2022年9月1日
[数位dp] P3188 [HNOI2007]梦幻岛宝珠-Solution
摘要： 数位考虑+背包(+滚动数组) 首先，我们能发现，这是一道 $n$ 很小但是体积和权值都非常大的背包。 但是这个题的体积有一个特殊的性质，就是他是 $a\times 2^b,a\leq10$ 的形式，这个性质是非常好的。 我们定义 $f_i$ 表示我们当前还剩 $i$ 的空间我们能拿到的最大值，我们从 阅读全文
posted @ 2022-09-01 21:24 Mercury_City 阅读(17) 评论(0) 推荐(0) 编辑