排序:
默认
按更新时间
按访问量

UVA 10891 Game of Sum(区间博弈dp)***

首先是博弈的思想,用两个for循环枚举给对手剩下的子序列,然后对手取的也是最优,这时候返回的值就是对手最优的值,但是如果对手取的值是正的,那么表明我再取能把对手取的正值放到我这里,我能够更优,直到对手最优只能是负值时,如果对手无论如何最优不能取负值,那么我就把序列全部取完,我一定是最优的,其本质还...

2016-10-03 11:04:27

阅读数:204

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭