Loading

P10597 BZOJ4665 小 w 的喜糖

练习一下计数技巧。

考虑容斥 \(i\) 个人与原来的糖相同,我们对于同一种糖一起考虑,注意要除掉剩下不一样的糖相同的置换,这部分用一个 DP 即可。

然后容斥系数就是 \(-1\) 的集合大小次方,剩下的位置随便放乘一个阶乘即可。

posted @ 2025-11-11 14:52  Alexande  阅读(2)  评论(0)    收藏  举报