2024年11月15日
题解：P11277 世界沉睡童话
摘要： 比较简单的构造。 注意到题面给出 \(a_i\le 2n-1\) 的条件，考虑这个有什么用，你会发现从 \(n\) 到 \(2n-1\) 这 \(n\) 个数都是两两互不为约数，所以当我们构造出序列后，这些数可以用来填补空位。 \(k\) 的上界是 \(\frac{n(n-1)}{2}\)，显然在全 阅读全文
posted @ 2024-11-15 08:58 -wryyy- 阅读(14) 评论(0) 推荐(0) 编辑