7KByte 的博客

摘要： 构造一个长度为 \(n\) 的不降序列 \(a\)，满足 \(a_i\in[1,k]\)，并且满足若干个形如 \(a_i\neq x,a_i+a_j \le x,a_i+a_j \ge x\) 的条件。 观察到 \(k\) 非常小，考虑拆点的图论建模。 把每个点拆成 \(k\) 个点，然后跑 2-S 阅读全文