UVA10891 Game of Sum 区间DP
摘要:
好像带点博弈,又好像没有。 设dp[i][j] 为[i,j]区间内先手得分的最大值(这里的先手不一定是指player A!) 这时候只需要枚举出现在的先手会取哪一边,取几个,然后现在的最优状态就可以由以前的状态推出来 那么dp[i][j] = sum[i,j]-min(dp[i+... 阅读全文
posted @ 2015-01-26 13:03 round_0 阅读(135) 评论(0) 推荐(0) 编辑