首页 > TAG信息列表 > 梦幻岛
数位dp P3188 [HNOI2007]梦幻岛宝珠-Solution
数位考虑+背包(+滚动数组) 首先，我们能发现，这是一道 \(n\) 很小但是体积和权值都非常大的背包。 但是这个题的体积有一个特殊的性质，就是他是 \(a\times 2^b,a\leq10\) 的形式，这个性质是非常好的。 我们定义 \(f_i\) 表示我们当前还剩 \(i\) 的空间我们能拿到的最大值，我们从大到小数位dp P3188 [HNOI2007]梦幻岛宝珠-Solution
数位考虑+背包(+滚动数组) 首先，我们能发现，这是一道 \(n\) 很小但是体积和权值都非常大的背包。 但是这个题的体积有一个特殊的性质，就是他是 \(a\times 2^b,a\leq10\) 的形式，这个性质是非常好的。 我们定义 \(f_i\) 表示我们当前还剩 \(i\) 的空间我们能拿到的最大值，我们从大到小