2017年9月25日
CF864 E DP 输出路径
摘要： n个物品有Deadline，拿物品需要花费时间，问取得最大价值的方案。 本质是个01背包，先按时间排序，然后把花费的时间作为背包就行了。 主要就是找方案，倒过来找发生转移的就行了。 太菜了真的不会打CF,每次都要掉分 阅读全文
posted @ 2017-09-25 23:25 Lweleth 阅读(268) 评论(0) 推荐(0) 编辑