2019年4月26日
P2307 [JZOJ/中山市市选] 新年礼物
摘要： P2307 [JZOJ/中山市市选] 新年礼物 给你一个序列 $num\{\}$ 代表不同的颜色的物品的数量,每一次选 $m$ 种物品 $ 1$,问最多选多少次。 显然最多的物品在前面选,不够的后面补,二分即可。 ~~可以用某段树或某块优化让二分只有~~ $O(\log N)$ 一次的时间复杂度 $ 阅读全文
posted @ 2019-04-26 12:52 _ARFA 阅读(125) 评论(0) 推荐(0) 编辑