摘要: B(DP) 最重要的是状态转移对同一阶段的影响, 就像01背包优化为什么要倒叙,但这道题不光要倒叙,还要把这阶段的转移先存起来,最后统一保存 就避免了转移同一阶段相互影响 至于排序,当然希望升级多余的经验越多越好。 #include <bits/stdc++.h> #define RE regist 阅读全文
posted @ 2020-04-12 21:41 洛绫璃 阅读(224) 评论(0) 推荐(0) 编辑