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 ·
471 阅读 ·
0 评论