2025年12月25日
FWT 相关做题记录
摘要： CF662C Binary Table 有一个暴力思路是：枚举翻转哪些行，然后之后单独考虑翻转列了。如果当前列的 \(1\) 比 \(0\) 多，那么就翻转当前列。复杂度 \(O(2^nnm)\)。 考虑将上面的形式变得更优美，令 \(g(i)=\min(\text{popcount}(i),\te 阅读全文
posted @ 2025-12-25 14:26 Otue 阅读(5) 评论(0) 推荐(0)