Nelson's space

摘要： 简单的动规题。 传送门：GO 看到这题m<=2,先分类讨论一波： m=1时，dp[i][j]表示到第i个点，选了j个矩阵的最大子矩阵。 状态转移方程： dp[i][j]=dp[t][j-1]+sum[i]-sum[t] 意思是枚举一段区间，将它设为新的矩阵。 m=2时，设dp[i][j][k]表示第 阅读全文