题目链接很有道理的题。把划分集合的方案容斥一下，变成染色的方案。再从边界情况考虑问题。链设当前钦定有\(x\)种颜色。从前往后考虑每个点的贡献。容易发现，它与在它之前的k-邻域内任意一点颜色不同即可满足条件。而它之前k-邻域内的任意两点颜色也是不同的。所以它