随笔分类 -  算法-乱搞

「Luogu2397」 yyy loves Maths VI (mode)
摘要："problem" 很有意思的一道题 Solution 初看此题毫无头绪，2.2mb太丧心病狂了 再看题目，注意到重要性质： 众数个数大于一半 ~~看完题解之后~~想到使用一个方法：摩尔投票法 摩尔投票法是啥玩意？ 考虑一段序列，其中众数的个数超过一半 每一轮投票，从序列中选出两个不同的数，丢弃 无 阅读全文
posted @ 2019-01-09 19:34 lizbaka 阅读(157) 评论(0) 推荐(0)