思路:动态规划 记X(A), X(B)分别为玩家A,B的个人得分,sumx为所有卡片的个人得分之和,sumy为所有卡片的团体得分之和。 f[i][j]表示 考虑 第0张~第i张 卡片的情况下,玩家A与玩家B的个人得分之差为j + sumx(即X(A) - X(B) = j + sumx)时,能得到的最大团体分。那么 记N为卡片总张数,则 f[N - 1][0] 即为所求。 显然,f为一个 N * (sum * 2 + 1)维的数组。 由于卡片张数N,最大有100,每一张卡片的个人得分x[i]最大能达到1000,所以 sum可以达到10W,数组f的空间最大可...