标签: 背包

1 篇文章

牛客练习赛123 D 智乃想考一道完全背包(Hard version) 题解
题意 题目链接 有 n 种有体积和价值的物品和一个容量为 m 的背包,每种物品有无数多个。 记第 i 中物品最终在背包里放了 ai 个,我们需要这个答案序列先单调非降再单调非升,即有一个 k 使得答案数列呈现 a1a2akan。 对于每一个背包容量 …