回复 @λ :
[size=0]出题人应该挂起来婊[/size]
[size=0]出题人的**卡常妓巧被碾压
还谎称开了5倍时限[/size]
只有聪明的人才能看见我说了什么

我**[size=50]*[/size]

看着就觉得出题人是个智障

回复：@可以的 :
我*[size=50]*[/size][size=100]*[/size]

[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.

回复 @_Itachi :
珍爱生命，远离某松

回复 @AntiLeaf :
珍爱生命，远离卡常出题人

回复 @_Itachi :
因为你卡常

回复 @AntiLeaf :
偏序二的出题人有什么资格裱我！！