2022年2月15日
【数学，DP】AcWing 232. 守卫者的挑战
摘要： 这题看起来不难然而一堆细节。。 ## 分析 首先不难看出这是一个类似于背包的 dp 问题。 考虑状态的设计：$f(i, j, k)$ 表示当前考虑到第 $i$ 个挑战，当前背包**剩余容量**为 $j$，前 $i$ 个挑战中已经成功了 $k$ 个。 那么我们可以进一步写出转移方程： - 第 $i$ 阅读全文
posted @ 2022-02-15 12:05 HinanawiTenshi 阅读(50) 评论(2) 推荐(1) 编辑