P14568 【MX-S12-T3】排列

目前只会 \(70pts\)。

考虑设 \(f_{i, j, k}\) 表示填到第 \(i\) 个数，最小值为 \(j\)，最大值为 \(k\) 的方案数是多少，然后如果 \(op = 2, 3\) 可以直接转移，\(op = 0, 1\) 是不是还得数据结构辅助一下做到 \(O(n^3)\)。

然后就是后面三个特殊性质不难发现就是去掉了一维或者固定了大小关系，分类讨论即可。

个人感觉这个做法没有前途，std 应该是连续段 DP 啥的。