最优解

话说本题做法常数减少一半就算了，还有这种玄学做法直接常数减少这么多的？

题解中我比较认可的也就是用队列优化一下的那个，毕竟13年的题我还不觉得测评机能跑得有多快，题解中的大部分暴力dp也就靠着氧气才能过了。

以下是数据，可以通过手推一下看出答案是0，像上面这种玄学优化是输出1的，类似的构造一样可以卡掉多计算几遍的上述最优解。

20 18
1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
19 3 20
17 3 18
15 3 16
13 3 14
11 3 12
9 3 10
7 3 8
5 3 6
2 3 4
1 3 2
4 3 5
6 3 7
8 3 9
10 3 11
12 3 13
14 3 15
16 3 17
18 3 19

所以说数据是不是水了点？