$SevenDawns$

摘要： 继续开坑 D.~K Perm Counting 可以比较自然地想到容斥，把不等号改成等号，那么会发现只有下标在模$2k$下相等的时候才会有可能发生冲突，那么对于$i$从$1-2k$所有值单独进行考虑 每一个位置可能会有一上一下的两个可能取值，就是$i+k$和$i-k$，开头的那个可能没有下面的取值， 阅读全文