摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024题意：给定序列，给定m，求m个子段的最大和。分析：设dp[i][j]为以第j个元素结尾的i个子段的和。 对于每个元素有和前一个元素并在一起构成一个子段，和单独开启一个子段两种可能，... 阅读全文
摘要：
先跟罗大神小白他们刷简单dp，刷完dp1再来补。。。 Codeforces 659G Fence Divercity【计数DP】题目链接：http://codeforces.com/problemset/problem/659/G题意：分析： 阅读全文