真的假的？

大年三十1A我也是感动。

回复 @原谅我一生放��不羁笑点低 :
生

这是四星题？这辣鸡贪心害我打个暴力验证了半天

background

蜜汁难写

嗯。。。民白了，，

卡精度卡精度卡精度啊

回复 @‎Alboi_真神名��驴蛋蛋 :
您的好友【孔乙己】强势上线
所以题目叫被窃的项链

读书人的事,怎么能叫偷

[size=33]把出题人婊起来
出题人的卡常妓巧被碾压
还谎称开了5倍时限[/size]

[size=60]↑[/size]这是个沙茶
这题原来没开1.5倍时限,被我碾压后他就谎称开了5倍时限
注意这里你要开
[size=60]
最原本算法的
1.5倍时限
[/size]

我一开始还在想我是不是看错题了= =

谨以此题纪念我们的WC2017
本题是对WC2017的T2的继承（和发扬？），所以请大家不要裱我，要裱就裱wys！
UPD:感谢驴蛋蛋，为我提供了一个更好的优化方法，使得标称速度提高了4倍左右，由于原时限没有改，所以现在我可以骄傲地说：
我开了[size=50]5倍时限![/size]
题解如下：
这就是一个模拟，但需要优化时间和空间（是不是像极了WC2017_T2呢？）
关于时间的优化，你需要完成一些基于CPU性能的程序底层优化,如：数组下标访问的连续性。具体详见WC2017某松同学的论文+机智的驴蛋蛋。
关于空间的优化，考虑到膜数最大为61,61+61=122<128,所以我们可以用char数组来存储DP数组，这样就可以把内存开销最大的东西一下子降到1/4.

啊，堆的常数有毛病

回复 @FoolMike :
出这道题的学长已经退役了。

数据有误，请您手算一下第一组数据，正确的答案应该是4
方案如下：
将9号点的权值改为-1e9，将2号点的权值改为1e9，将7号点的权值改为1e9，将4号点的权值改为16
这个方案是合法的，修改次数为4，而数据中答案为6，请您修正！

本题数据与题目说的不符！！
A只有10分，也就是说写了A和B加上C的50%并不能得到那“精神80分”，而是70分！
好了，自己弱怨不得造数据的人，毕竟这个题数据不是很好造。

方案数mod 1004535809(479 * 2 ^ 21 + 1)

你们真是卡的一手好常...