算法
考虑什么时候满足
在每个 \(2 \times 2\) 矩阵种, 两种类型的种类相同
有一个性质, 对于合法的矩阵, 其行和列必定有一个是间隔放置的
这个可以看 Luogu 题解区 的证明, 证明之后思路就显然了
代码
贪心是显然的
略
总结
看不出来, 就是菜, 保留在这里当一种 \(\rm{trick}\) 处理
不会做简单题, 考虑推性质
考虑什么时候满足
在每个 \(2 \times 2\) 矩阵种, 两种类型的种类相同
有一个性质, 对于合法的矩阵, 其行和列必定有一个是间隔放置的
这个可以看 Luogu 题解区 的证明, 证明之后思路就显然了
贪心是显然的
略
看不出来, 就是菜, 保留在这里当一种 \(\rm{trick}\) 处理
不会做简单题, 考虑推性质
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/834206.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!