simonG

摘要： A 一个 \(n\times m\) 的矩形已经给出了 \(k\) 个位置的数，判断是否有方案使得填入非负整数后，每一个 \(2\times 2\) 的子矩形都满足左上+右下=左下+右上。\(n,m,k\le 1e5\)。 注意到，矩形合法的条件可以转化为对于任意相邻的两列，在每行中，这两列值的差都 阅读全文