XORificator

枚举\((i,j)\),认为这是第\(j\)列唯一的\(1\),于是就可以发现其他行是否变换就固定了,于是就可以暴力统计答案

考虑优化,对于一种变换方案,它所产生的只有一个\(1\)的列是固定的,而对于这些列,我们在枚举到他们的唯一的\(1\)的位置的时候,得到的变换方案也是固定的,所以变换方案与这些列之间为双射关系,于是考虑贡献,每枚举一个位置,先得出变换方案,然后将变换方案的贡献加一,最后贡献最大的就是答案

考虑如何快速得出变换方案,可以将一种变换方案看做\(01\)字符串,于是利用哈希即可

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值