2022年11月23日
UOJ771 科考工作 —— 一个很妙的nlogn做法
摘要： UOJ771 (UER B 科考工作) $n$ 为质数，给 $2n-1$ 个数，找出一个大小为 $n$ 的集合使得和为 $n$ 的倍数。 很神奇。 如果有绝对众数, 那么输出 $n$ 个绝对众数就做完了. 如果没有的话, 考虑每次将第一多的数和第二多的数配对, 贪心地配下去, 得到 $(n-1)$ 阅读全文
posted @ 2022-11-23 13:24 LarsWerner 阅读(127) 评论(0) 推荐(0) 编辑