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