摘要: 1.采药&4.开心的金明 我想把这2题放在一起来说,因为都和背包DP很像。 (应该没什么多的知识点) 用时大概每题8分钟。 2.钓鱼 这个题我一开始按照背包的模板来做,即两种向下推的方式 f[i][j]表示在i号池塘第j分钟钓到鱼的最大值 则f[i][j] = max(f[i-1][j-nxt[i- 阅读全文
posted @ 2022-04-15 09:24 yinfelix 阅读(30) 评论(0) 推荐(0)