摘要: 题目链接:https://www.luogu.org/problemnew/show/P1941 思路: 这是一道极好的背包练习题。 容易地发现,我们可以把上升的过程与有限制的完全背包联系,下降的过程与$01$背包联系。 因此可以进行分别处理。 对于上升过程,通过画图,我们可以发现它可以从两种进行转 阅读全文
posted @ 2019-07-09 21:21 BeyondLimits 阅读(159) 评论(0) 推荐(0)