2019年1月7日
CF662C Binary Table
摘要： FWT板子w 就是一个显然的做法就是枚举哪些行翻转，然后对于每一列贪心取翻转或者不翻即min(count(i),n-count(i)) 这样肯定是过不去的 我们来考虑优化 我们记录数组F表示对于一个数i它的较优翻转 即上面的那个柿子 然后再记录一个数组表示原来的矩阵中每一列的计数 cnt[i]表示将 阅读全文
posted @ 2019-01-07 11:02 寒雨微凝 阅读(102) 评论(0) 推荐(0) 编辑