摘要：
dp本题为special judge，不需要考虑多解情况。f[i][j]表示在选m个人中的选i个人的时候使所有已选中的人的p,d差为j时，所能获得的p,d最大和。f[i + 1][j + p[k] - d[k]] = f[i][j] + p[k] + d[k];(要求k之前没有选过，要查看f[i][j]的完整路径，确保无k)填写完成后，观察f[m]找到最小差值，最大和。知道和差自然可以求出总的p,d。也可以用另一种方法：三维f[i,j,k]表示前i取j差值为k的最大和f[i,j,k]=max{f[i-1,j,k],f[i-1,j-1,k-s1[i]]+s2[i]}我用的第一个：/** * Pr 阅读全文