摘要： 看别人把这题分到博弈去了，DP的成分更大一点。。输入t,t组数据,输入n,a,b;n个数。。两个人取数，A取第一个数0<a<=x1<=b,B取a<=x2-x1<=b；以此类推到不能取为止，sum1=A取数之和，sum2=B取数之和。A要使sum1-sum2最大，B则尽量让sum1-sum2小。而他们都会取最佳的数，即A:MAX(sum1-sum2);B:MAX(sum2-sum1),因此两个人的状况是等同的，所以后面的策略都是固定的。不妨设dp[i]为取第i个数能得到的最大值。而其实对于A和B来说，都有dp[i]=num[i]-max{dp[j]|i<j&a 阅读全文