容斥原理的复杂度是2^n,一般n不会很大
形如:
由于容斥原理一共有2^n中选法,可以用二进制枚举,1表示选择某个条件。
然后将偶数个1的状态加起来,奇数个1的状态减去
例题:
https://www.acwing.com/problem/content/216/
标签:216,容斥,算法,原理,例题,AcWing From: https://www.cnblogs.com/ydUESTC/p/16776759.html
容斥原理的复杂度是2^n,一般n不会很大
形如:
由于容斥原理一共有2^n中选法,可以用二进制枚举,1表示选择某个条件。
然后将偶数个1的状态加起来,奇数个1的状态减去
例题:
https://www.acwing.com/problem/content/216/
标签:216,容斥,算法,原理,例题,AcWing From: https://www.cnblogs.com/ydUESTC/p/16776759.html