首页 > TAG信息列表 > CF1701A

CF1701A Grass Field 题解

根据题意,给定一个 \(2\times2\) 的仅包含 \(0\) 和 \(1\) 的二维数组。定义一个操作,每次可以选择一行和一列将其变成 \(0\),求最小操作次数。 思路:根据枚举可得共有 \(14\) 种矩阵形态,通过观察可得: 当矩阵中 \(1\) 的数量为 \(0\) 时,即只有一种形态,其最小操作次数为 \(0\)。 当