会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
寒雨微凝
明日はきっと 明日はきっと 仆が世界の中心なので
博客园
首页
新随笔
联系
订阅
管理
2019年1月7日
CF662C Binary Table
摘要: FWT板子w 就是一个显然的做法就是枚举哪些行翻转,然后对于每一列贪心取翻转或者不翻即min(count(i),n-count(i)) 这样肯定是过不去的 我们来考虑优化 我们记录数组F表示对于一个数i它的较优翻转 即上面的那个柿子 然后再记录一个数组表示原来的矩阵中每一列的计数 cnt[i]表示将
阅读全文
posted @ 2019-01-07 11:02 寒雨微凝
阅读(103)
评论(0)
推荐(0)
编辑
公告