题目链接:http://noi.openjudge.cn/ch0206/4978/
二维费用背包
在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了 剩下的体力 = m-i;
2023-07-30 12:47:04
题目链接:http://noi.openjudge.cn/ch0206/4978/
二维费用背包
在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了 剩下的体力 = m-i;