2020ICPC沈阳 - United in Stormwind(推公式+FWT+SOSdp)
题目链接:点击查看题目大意:规定一张试卷上有 mmm 个问题,每个问题只有 A,BA,BA,B 两个选项,现在给出 nnn 张试卷。需要选择一个问题的子集,使得有大于等于 kkk 对试卷的答案是不完全相同的,问这样的子集有多少个题目分析:若将选项转换为 000 或 111,试卷视为 010101 串,那么两个试卷相同,当且仅当异或和等于 000。设 aia_iai 为第 iii 个试卷所代表的 010101 串, F(S)F(S)F(S) 为异或和等于 SSS 的 010101 串对的个数,则