CF1016D

problem & blog

构造题。

把从 \((1,1)\)\((n - 1,m - 1)\) 的所有数变成 \(0\),这样从第 \(1\) 行到第 \(n - 1\) 行的最后一个数必定能满足要求。从第一列到第 \(m - 1\) 也是如此。

于是我们只需要检查最后一个数存不存在即可。加入行和列要求的不一样,那么就没有,否则可以构造出来。

code

posted @ 2024-03-15 14:47  sqrtqwq  阅读(2)  评论(0编辑  收藏  举报