Codeforces 662C Binary Table FWT 快速沃尔什变换
大家都很强, 可与之共勉 。
题意:
给出一个n(n≤20)n(n≤20)行m(m≤105)m(m≤10^5)列的0101矩阵。每次操作可以将某一行取反或者将某一列取反。要求操作后的矩阵中的11的个数最少,求最小个数。
题解:
我们会发现行数很小,是一个可以状态压缩的范围(滑稽)。
于是我萌就状压行
对于每一列,用statestate表示这一列的状态,若第ii位为11,
原创
2017-12-20 21:34:44 ·
494 阅读 ·
0 评论