[CF662C]Binary Table

Binary Table

题解

updata

为什么大家都认为FMT是FWT，只要用了FWT的函数就成了FWT???FMT本来就要用FWT的函数呀！！！奇怪的苏苏***!

------------------分割线------------------

一看数据，我去。。。m \leq 20 \, , \, n \leq 10^5。

差距这么大，而它所有的数都是0或1，我们可以考虑将每一列进行状压，而所有的反转情况，可以看成对于每一列的状态异或上一个数，也就是所有反转的行数构成的状压值。

将每一列的状态定义为S_{i}，则末状态Y_{i}= S_{i} \oplus X。

我们总共的X的情况数有

posted @ 2020-06-10 15:40  StaroForgin  阅读(4)  评论(0)    收藏  举报  来源