很明显的一道 dp ： iii 为总挑战数，jjj 为胜利场数，kkk 为背包容量。 k>0k>0k>0 代表背包仍有剩余的空间，k<0k<0k<0 代表目前仍有$ −k$ 个地图残片还未装入，由于下标不能为负数且 −200≤k≤200−200≤k≤200−200≤k≤200，所以直接将kkk 加上 200200200 即可。 每次共有两种决策：若第iii 次挑战胜利 代码：