RT，本题的状态设计在数据范围的提示下是好想的，写出朴素转移后的前缀和优化也是容易的，故建议降蓝。