2022年9月4日
摩尔投票法学习笔记
摘要： 摩尔投票法 绝对众数 ：数列内出现次数超过数列长度一半的数。 摩尔投票法是一个求绝对众数的利器。 例题 1. 洛谷 P2397 yyy loves Maths VI (mode) 摩尔投票法板子题。 假设现在有一个小房子，有一个新的数 $x$ 需要进来。 如果房子是空的，那么 $x$ 就直接进去； 阅读全文
posted @ 2022-09-04 14:49 zltzlt 阅读(142) 评论(1) 推荐(0) 编辑