P9493 「SFCOI-3」进行一个列的排

先设 \(f_{i, j}\) 为填满 \([i, j]\) 有多少种合法方案，显然下一个填的数为 \(j - i\)。

考虑向两个方向拓展时，只存在另一个方向的区间能够放 \(L_{j - i}\)（不然的话 \(mex\) 就不是 \(j - i\) 而是更大的数了），仔细分类讨论转移即可。

注意初始的时候 \(0\) 可以取任意区间。