CF2068A Condorcet Elections

Sol

考虑若干东西满足大于一半要怎么做,假设 \(s_i\) 表示第 \(i\) 个东西满足的数量减去不满足的数量,然后每次添加新的的时候考虑一种方案满足只修改 \(s_i\) 并不修改其他的即可。

Code

Link

posted @ 2025-10-11 15:53  incra  阅读(6)  评论(0)    收藏  举报