摘要：
"Link" 两个限制分开考虑都是二分图独立集，那么现在相当于给了一个四染色的图需要求一个不小于$\frac{|V|}4$的独立集，由鸽巢原理可知取最大的一种颜色的点集一定满足条件。 直接做的话是$O(n^2c)$的，$c$是$x^2+y^2=d$的非负整数解数。 考虑如何在不建图的情况下完成二分图 阅读全文
摘要：
"Link" 有解的充要条件是$\text L$和$\text R$的数量相差不超过$1$。 不难证明初始位置一定是可以选择的初始位置中最靠前的那个。 下文的合法位置指的是尚未被走到的字符与当前位置不同的位置。 然后我们有一个简单的贪心，是每次选择在当前位置后面的最靠前的合法位置走过去，如果不存在就 阅读全文