摘要: 题意:看白书要点:因为所以人都是用尽量拿最大值,所以用d[i][j]表示剩下序列为i~j时当前取的这个人得分的最大值,因为总共得分是固定的,一个人多另一个人就少,所以结果就是2*d(1,n)-sum(1,n)。可以写出状态转移方程为:d(i,j)=sum(i,j)-m... 阅读全文
posted @ 2016-10-11 21:34 seasonal 阅读(97) 评论(0) 推荐(0) 编辑