摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=11&problem=1832&mosmsg=Submission+received+with+ID+13415943感觉博弈题写的很纠结。。。这题换了几种姿势,首先双方都是足够聪明的,那么他们一定让自己的优势都足够大。那么我们用DP(l,r)来表示先手能得到的最大分差,那么ans=max(当前选手选择的得分-在他后面的作为先手的最大分差) 1 #include 2 阅读全文
posted @ 2014-03-30 14:56 wonderzy 阅读(254) 评论(0) 推荐(0) 编辑