bztMinamoto

摘要： wxw巨巨的容斥写的比较好懂啊…… 记$f[i][j]$表示第$i$个数为$j$的时候的合法的方案数 然而状态记录成这样的话不能保证转移的合法，所以要容斥 也就是说每次相同的数的个数达到$len$个的时候，把在这之前合法但现在不合法的方案减掉 具体看代码应该比较好懂 阅读全文