wat1r的博客

原创 [1563]石子游戏七匹狼系列之五[Tundra Wolf]

方法1：记忆化搜索DP 状态定义 dp[l][r] 表示Alice在石子区间[l...r]这个范围内，所能获得的最大的分数 转移方程 当Alice从中间的某处，将这两堆石子分开，变成[l...i]与[i+1...r]时，Bob会拿走其中的一堆: sum[l:i]<sum[i+1:r] 当左部分的和小于右部分的和，Bob会丢弃掉右部分，Alice拿走sum[l:i]即dp[l][r]=dp[l][i]+sum[l:i], Alice在[l...i]这个区间所能获得的最大分数+这一轮获得的左部分..