摘要：
Description Solution 设y[i+k]=y[i]+n。 由于我们要最优解，则假如将x[i]和y[σ[i]]连线的话，线是一定不会交叉的。 所以，$ans=\sum (x_{i}-y_{i+s}+c)^{2}$ 拆开得$ans=\sum (x_{i}^{2}+y_{i+s}^{2}+ 阅读全文
摘要：
Description 传送门 Solution 官方题解 然后我谈下个人理解。由于我们的两个条件只要任意满足，则在p的图中i有两种连边法:i->p[i],i->p[p[i]]。 我们考虑在a的图中i->a[i]。可得我们要把p图塞到a图里。 具体分析看题解吧，题解图画的很清晰呀。然后。。就各种dp 阅读全文
摘要：
Description 传送门 Solution 依题得所有不下降数（设为a）可以拆为若干个全1数的和（如：1558=1111+111+111+111+111+1+1+1） 并且任意a所能拆出的全一数的个数<=9。则我们设定a拆出9个全1数，其中允许有0的存在。（以下的a[i]可以为所有自然数） （ 阅读全文