摘要：
题目链接 题解 对于$b_i\ge 0$可以提前处理，因为如果$r$一直增加仍无法完成，减少也一定不可行。这一部分按照$a_i$从小到大排序，因为较小的$a_i$容易满足。 对于$b_i<0$，已知$r\ge a_i$我们希望$r+b_i\ge a_{i+1}$，也就是$r\ge max(a_i,a 阅读全文
摘要：
题目链接 题解 可以发现，如果$a$数组存在对称元素（\(a_i,a_{n-i+1}\)）在$b$数组中位置并非对称，则一定无法变换成功，因为无论如何操作对称元素均不会变（如果有多个相等的数则尽量使其合法）。 而如果满足位置对称，则一定存在可行变换方案：\(\{a_1,a_2,...,a_j,... 阅读全文
摘要：
题目链接 题解 依题目所述，2种完成方法一定可以满足一种，以下为简单证明：若图中存在简单环，设该环长度为$l$。若$l\le k$，则满足条件1；若$l>k$，间隔取点可以得到包含$\lfloor \frac{2}\rfloor$个点的独立集，又因为$\lfloor \frac{2}\rfloor\ 阅读全文