2020年1月9日
HNOI2009 梦幻布丁
摘要： 题目链接 Solution 把每一种数字想象成一个队列。如果暴力合并，时间复杂度必然很高，考虑启发式合并：每次把数字少的队列合并到数字多的队列上去。每次合并，若数字少的队列数字个数为 \(s\)，则合并之后产生新队列的大小必定不小于 $2*s$。时间复杂度 \(O(n \log_n)\)。 这样合并 阅读全文
posted @ 2020-01-09 10:59 Nyxia 阅读(104) 评论(0) 推荐(0) 编辑