警示后人，如果你 95 pts WA on #1

如果你 95pts WA on #1：

我通过不一定合法的方式得到了该点的数据：

5 4 2 3
2 4 10 15 30

通过数据不难发现在这里错误的原因是由于表示最大值的 dp 第五个从第四转移，但是第四个并不合法。之所以发生错误是因为你的 dp 维护的并非前缀最大，因此在遇到形如上面这样的数据时将会喜获 WA。