思考过程:

1.有题目联想到DP基础——>最大子段和
2.分析题目,可知此题本质为修改后的最大子段和
3.根据题目要求,修改状态
将f [ i ]——> i结尾最大子段和
改为 f [ i ] [ j ]——>i结尾,加j个最大子段和
4.设计方程(有最大子段和原题更改)

收获

要学会从新题目中发现旧题目,更改后即可使用

posted on 2024-06-02 22:31  Grylls_117  阅读(2)  评论(0编辑  收藏  举报