随笔分类 -  动态规划-区间dp

hdu 4597 + uva 10891(一类区间dp)
摘要：题目链接：http://vjudge.net/problem/viewProblem.action?id=19461思路：一类经典的博弈类区间dp,我们令dp[l][r]表示玩家A从区间[l, r]得到的最大值，于是就有dp[l][r] = sum[l][r] - min(dp[l + i][r],... 阅读全文
posted @ 2014-05-27 22:07 ihge2k 阅读(148) 评论(0) 推荐(0)