2019年9月5日
CF1203F2 Complete the Projects (hard version)(结论+背包+贪心)
摘要： 题目 做法 对于加分的直接贪心 而掉分的用排序后的背包动规 假设有两个物品$(a_1,b_1)(a_2,b_2)$ 选第一个物品后无法选择第二个物品，假设开始值为$r$：$r a_1,r+b_1a_2,r+b_2\ge a_1\Longrightarrow r\ge a_1 b_2$ 则当$a_1 阅读全文
posted @ 2019-09-05 21:47 y2823774827y 阅读(282) 评论(0) 推荐(0) 编辑