随笔分类 -  摩尔投票法

P7045 「MCOI-03」金牌
摘要：题意简述 给你 n 个数，你不知道每个数的权值。 每次可以查询 x,y 表示查询 x,y 的权值是否相等，0 是 1 否。 你需要在 2n−2 次查询之内将这些数排成一个相邻两个数的权值不同的数列，并构造出来，或者报告无解。 分析 考虑在什么情况下会无解。 如果存在一 阅读全文
posted @ 2024-08-30 14:52 dcytrl 阅读(10) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示