问题要求无序方案数,可以转化成求有序方案数再除以 n! n ! 即可。
先考虑去掉互不相同的限制,最后用斯特林数容斥掉即可。
可以发现从高往低扫,假如出现 R R 有一位是
,而且有一个数这位填了 0 0 ,那么剩下的数就可以再
的范围内随便填,因为最后都可以通过这个数把异或和调成 0 0 。于是我们可以通过枚举是哪一位最初发生了这种情况,求出
[联合集训6-15]相互再归的鹅妈妈 数位DP+斯特林反演
最新推荐文章于 2021-07-30 21:59:23 发布