P10597 BZOJ4665 小 w 的喜糖
练习一下计数技巧。
考虑容斥 \(i\) 个人与原来的糖相同,我们对于同一种糖一起考虑,注意要除掉剩下不一样的糖相同的置换,这部分用一个 DP 即可。
然后容斥系数就是 \(-1\) 的集合大小次方,剩下的位置随便放乘一个阶乘即可。
练习一下计数技巧。
考虑容斥 \(i\) 个人与原来的糖相同,我们对于同一种糖一起考虑,注意要除掉剩下不一样的糖相同的置换,这部分用一个 DP 即可。
然后容斥系数就是 \(-1\) 的集合大小次方,剩下的位置随便放乘一个阶乘即可。