- 容斥原理:
选择了奇数个集合则加、偶数个则减,利用二进制状态压缩枚举所有情况。
ABC_246_F:题目链接
题意:给定N个字符串,从中间选择一个字符串中的字符可以任意重复使用,组成长度为L的字符串有多少种方案。1≤N≤18.
tips:看题目范围,枚举每一种情况,复杂度在2^n级别
tips:结合上面提到的容斥原理,利用bitset内置函数set()统计1的个数.
bitset<26> b[20];
void solveF(){
ll n,l;
cin >> n >> l;
string s;
for(int i=<