2020年11月17日
CF683div.2
摘要： C Knapsack 贪心，如果一件物品的重量 \(C\) 满足 \(\lceil \frac{W}{2}\rceil\le C\le W\)，则只选这一件，排除重量比 \(W\) 大的物品，不断加重量小于等于 \(\lceil \frac{W}{2}\rceil\) 的物品，直到总重量大于等于 \ 阅读全文
posted @ 2020-11-17 22:25 2inf 阅读(96) 评论(0) 推荐(0)