2014年9月5日
[bzoj1084][SCOI2005]最大子矩阵（DP）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1084分析：m=1时：相当于只有一行数，让你取出p段，使得总和最大明显可以DP，f[i][j]表示前i个数，已经取出了j段的总和最大值，那么ans=f[n][p] f[i... 阅读全文
posted @ 2014-09-05 19:46 Chellyutaha 阅读(129) 评论(0) 推荐(0)