P10741 [SEERC 2020] Fence Job

设 \(f_{i, j}\) 为操作到第 \(i\) 个元素，前 \(i\) 个元素所构成的下标在 \(1 \sim j\) 之内的方案数。

这有个好处，将固定位置转化为固定前缀，这样子转移会好很多。

如果 \(l \le j \le r\)，那么意味着可以从 $i -1 $ 的 \(j\) 转移过来，否则只能由 \(i\) 的 \(j - 1\) 转移，由于是前缀，我们不需要关心最后的形态长什么样子。