2016年11月25日
hdu 1024 Max Sum Plus Plus（简单dp）
摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：给定一个数组，求其分成m个不相交子段和的最大值。 这题有点问题其实m挺小的但题目并没有给出。 dp[i][j]表示取第i 位的数共取了j段然后转移方程显然为 dp[i][j]=max(dp[ 阅读全文
posted @ 2016-11-25 21:42 Gealo 阅读(247) 评论(0) 推荐(0) 编辑