Featured image of post Codeforces Round #1012(Div.2)

Codeforces Round #1012(Div.2)

B

题目大意:Ecrade 有一个 $n \times m$ 的空网格,可以从某行左侧或某列上侧不断推入球,球会沿方向把已有球向后挤。给定最终的有球/无球状态,判断是否可能由某个推球操作序列得到。

数据范围:$1 \le t \le 10\,000$,$1 \le n, m \le 50$,$\sum n \cdot m \le 10\,000$。

思路: