建议降橙/黄

P11362 [NOIP2024] 遗失的赋值

Argon_Cube @ 2024-11-30 15:37:45

这个题场上给二十分钟随便做吧。放到 CF 最多在 C 的。

显然不合法就是 x_{c_i}=d_i\implies x_{c_{i+1}}\neq d_{i+1},然后正难则反一乘就没了。


by Vector_Li @ 2024-11-30 18:49:13

不是,这为啥是 ad hoc 啊?


by corki7 @ 2024-11-30 19:02:25

@Vector_Li不要说那么大声是ad hoc,我就发了一条关于ad hoc的帖子下面一堆秒切哥说这不是


by Vector_Li @ 2024-11-30 19:04:22

@corki7 不是,我做了很久很久,细节问题有挺多,但是我感觉就是一道一步一步慢慢推导的题目啊。

可能是我没有怎么学过 ad hoc 和矩阵快速幂吧,我最开始就是按照最简单的组合数学去思考的


by cmDeltaT @ 2024-11-30 19:04:44

T1细节写挂调了1.5h+,T2只用了30min-,所以T1远大于T2


by corki7 @ 2024-11-30 20:13:07

@Vector_Li没说你有问题,只不过觉得有些秒切哥无脑跟风硬黑,有点没脑子


by Vector_Li @ 2024-11-30 20:18:33

@corki7 很认同


by corki7 @ 2024-11-30 20:22:52

@Vector_Li祝哥们进省选,不用当秒切哥只会用嘴巴做题


by Vector_Li @ 2024-11-30 20:23:54

@corki7 您太客气了,我省选确实没有实力,大学见!


by Nephren_Sakura @ 2024-12-02 07:39:57

@Argon_Cube

哈哈我做了一个半小时

但是我写的是矩阵快速幂优化DP捏


上一页 |