MrWangnacl

摘要： ###1.HDU1024 Max Sum Plus Plus 最大M子段和 $dp[i][j]$表示以第j个数结尾且被分为i段的最大子段和，答案即是$dp[m][n]$。 与单集合（$m=1$）的最大字段和不同的点在于，本题需要组成$m$个不相交的最大子段，因而对状态转移方程进行修改： 第一种情况： 阅读全文