摘要：考虑DP，记$f(i,j)$表示第$i$个数最终是$j$的方案数。 那么考虑这个点的转移，它可能被前后的数覆盖，也可能覆盖前后的数。 为了方便，不妨只考虑每个点往前覆盖（或不动），以及被前面覆盖的情况。 首先考虑往前覆盖，那么它最多覆盖到单调栈中上一个元素，记那么位置为$p$，那么有转移，\(f(i 阅读全文

摘要：首先想到的是对角线构造，接着就构造出了这种情况： 就是考虑让数量多的先填$1$，后面接着填。但是这样有会个问题： 这样并不满足条件。对于这个问题，一开始我认为是要再加大面积，后来发现这样与下发的样例的$p$不匹配。然后试着对上图调整一下，确实能填下，看来是填的方法出了问题。 有构造了一会发现了以下图 阅读全文