本题要思考到分情况转移还是有一定思维量的，对于前缀和优化 DP 的时候也要分情况，稍微比较复杂，而且细节多。

NOI 大纲中

【 8 】动态规划的常用优化

前缀和优化 DP 属于八级内容，给一个蓝是否少了一点？

至少个人认为此题理解了比较久应该不止蓝题了。