P2426

题目链接 一道简单区间 dp。 设 \(dp_i\) 为删到第 \(i\) 个数时的最大值，状态转移方程也挺好写的。 时间复杂度 \(O(n^2)\)。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题 ......