2017年1月1日
Light OJ 1031 - Easy Game(区间dp）
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1031 题目大意：两个选手，轮流可以从数组的任意一端取值， 每次可以去任意个但仅限在一端， 他们的得分分别是取得所有值的和。现在求这两个选手得分差值的最大值。 解题思路：设dp[i 阅读全文
posted @ 2017-01-01 21:05 aiterator 阅读(254) 评论(0) 推荐(0)