摘要： 其实是一道奇怪的DP题，蒟蒻又不会做。。。看了Vfk的题解才算弄明白是怎么一回事：令f[i, j]表示i维有j个球时最大切割部分，则f[i, j] = f[i, j - 1] + f[i - 1, j - 1]其中第一部分很好理解，就是前j - 1个球的最大个数，然后就是第二部分的理解：j - 1个... 阅读全文