[XXI Open Cup,Grand Prix of Tokyo]Ascending Matrix

Ascending Matrix

题解

首先,这道题是要求所有的数列是从上往下,从左往右,都是递增的。
首先从左往右递增,我们可以去考虑它的差分序列,每个点的值就是它前面差分序列的点数嘛。
从上往下递增,我们可以去考虑它差分序列的移动。
我们可以去考虑决定前面 ⩽ x \leqslant x x,后面

posted @ 2022-06-15 20:34  StaroForgin  阅读(33)  评论(0)    收藏  举报  来源