首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
425b专题
CodeForces 425B Sereja and Table
题意: 一个充满0和1的矩形 最多将k个数字翻转 问 最少翻转几个数字可以使所有0或1的连通块都是矩形 如果不可能输出-1 思路: 首先 如果确定了一行 那么整个矩形就确定了 因为在最后的状态中 每一行要么与确定的行完全一致 要么完全相反 这才能保证连通块都是矩形 然后 本题k很小 因此可以分类讨论 如果 max(n,m)<=k 那么可以暴力枚举第一行状态
阅读更多...