2019年3月5日

Math Magic ZOJ - 3662

摘要： 核心是要想到只枚举最小公倍数的因子 因为转移过程中一单添加了不是最小公倍数的因子，那么结果必然不合法，虽然最终答案是对的，但是这样的答案根本用不上，反而时间复杂度大大增加 阅读全文

posted @ 2019-03-05 17:23 欣崽 阅读(265) 评论(0) 推荐(0)

01背包 多重背包 完全背包模板记录

摘要： 模板来自kuangbing 阅读全文

posted @ 2019-03-05 16:10 欣崽 阅读(219) 评论(0) 推荐(0)

多重背包的单调队列优化

摘要： https://blog.csdn.net/flyinghearts/article/details/5898183 完美的讲解 POJ2392 阅读全文

posted @ 2019-03-05 16:00 欣崽 阅读(239) 评论(0) 推荐(0)

导航