2021年6月10日
2021.6.8 背包模拟 总结
摘要： 前言 一次简单的dp考试，但是由于审题错误 和 复杂度计算问题导致卡分…… 详见下 1.打包 挺简单的一个01背包，就不详细写了。 2.暗黑破坏神 题面 思路 可以把每个药水转化成分组背包，但是重点就是对于无后效性的dp，如何记录前面的状态。 本来思路是先正常跑dp，将最大价值和最小花费求出，后用d 阅读全文
posted @ 2021-06-10 10:56 Last-Order 阅读(46) 评论(0) 推荐(0) 编辑