ruiyishidatui的博客

原创 XJTU轮流取数

对于从i到j的数来说，这些数的和是一定的，某人只能取两端的数，他要使得自己取得的数总和最大，他就要在取了这个数之后，使得另一个人在剩下的数中取得的最大值最小，而另外一个人的取法是在第一个人取了第i或第j个数后，他会在i+1到j或i到j-1中取最大值，即L[i+1][j]或L[i][j-1]这样，第一个人取的想法就应该是使得另一个人取的L[i+1][j]和L[i][j-1]中较小的一个值，而他，也就是L[i][j]=max(sum(i,j)-L[i+1][j],sum(i,j)-L[i][j-1])