2022年10月6日
CF 373C. Counting Kangaroos is Fun
摘要： 刚开始看到 Acc 上这题标签线段树的时候我还是很惊讶的，这不就是一个小小的贪心吗？ ~~暴力，暴力怎么做？贪心！贪心！贪心！然后大力出奇迹。~~ 首先我们将这个数组排序。然后，我们可以发现，对于每个大袋鼠可以装的小袋鼠集合，选取集合中最大的袋鼠最优。 我们就可以把数组以 $\dfrac{n}{2} 阅读全文
posted @ 2022-10-06 15:59 Day_Dreamer_D 阅读(137) 评论(0) 推荐(0)