摘要：
传送门 题意 给$n$个数，计算所有异或和为$0$的子集大小之和。 思路 首先要把计算所有子集的大小之和这个问题转变一下，求每个数处在的异或和为$0$的子集的个数的和。 然后求这$n$个数的线性基$B_1$，设$B_1$的秩为$R$，这里对于线性基熟悉的老哥能发现：对于原$n$个数的任意子集，$B_ 阅读全文
摘要：
传送门 题意 有多少个只包含'A''B'的字符串满足：$n$个子序列为'AB'，$m$个子序列为'BA'。 题解 以$f[i][j]$表示包含$i$个'A'，$j$个'B'且不多于$n$个'AB'，$m$个'BA'的字符串数量。 显然，可以在$i+j$位上填'A'或'B'，所以$f[i][j]=f[ 阅读全文