分手是祝愿

这道题我在做的时候只差一个引理就做出来了。

如果k=n，则可以贪心。从大到小按开关即可。

这样子可以拿到50（实测80）分。

实际上，如果枚举约数写挂了（枚举j*j<=n而不是i）也能得到55分。

如果k!=n，则需要用到另一个结论：如果当前局面随便按一个点，顺序是正确的，则最优次数会-1，否则会+1

如果知道了这个结论，那么我们可以设计一个dp。