- 博客(2)
- 收藏
- 关注
RSS订阅原创 2023icpc济南G. Gifts from Knowledge
思路：考虑到当中心对称的两列的1的个数大于2时无解，当同一列中出现两个1时，那这两行只能是一行翻转，一行不翻转；当对称的两列分别有一个1时，则是同时翻转，同时不翻转，所以用到扩展域并查集，按照上述进行并，然后判断一行翻转和不翻转是否矛盾，最后答案就是2^(cnt/2)(cnt为集合的个数）当时vp时主要是卡在怎么去找无解的情况，最后还是漏了情况，这道题也是很典型，不要再踩坑。
2024-10-08 20:08:27
332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人