2017 JUST Programming Contest 3.0 J. Boxes Game
摘要:
题意:n个价值的东西,A,B两个人可以从最左或最右拿加入自己的分数,都想尽量大,问A-B 思路:dp[i][j]表示当前这个人取l-r区间的最大值是多少,即为max(sum(a[l]+...a[r])-dp[l][r-1],sum(a[l]+...a[r])-dp[l+1][r]); 阅读全文
posted @ 2017-09-15 19:15 hhhhx 阅读(221) 评论(0) 推荐(0)
浙公网安备 33010602011771号