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