摘要: 「CF643G」 Choosing Ads 传送门 如果你知道摩尔投票法可以扩展事实上是个一眼题,又好写又好调。 首先摩尔投票法是用来求众数定义为超过所有数个数一半的数的一个算法。 大致算法流程: 将第一个数其设为我们预选的众数,并给其一个权值 \(w=1\) 接下来,每当我们遍历一个数,若其与预选 阅读全文
posted @ 2021-03-22 22:24 Henry__Huang 阅读(35) 评论(0) 推荐(0) 编辑