关于本题容斥
查看原帖
关于本题容斥
513717
Str_ywr楼主2024/12/6 11:48

如果这道题是给你一个a个点的图,b个点的树(a>=b), 问有多少种分配方案。

在容斥的时候枚举点集是S集合内的点,要算上popcount(s) > b的方案吗?还是对于popcount(s) > b的方案都扔掉。只对于<=b的方案容斥?

2024/12/6 11:48
加载中...