特征
- 构造某个排列或求排列方案数
- 答案与函数图像的转折点有关
- 答案可以由块的合并得出，且上述对答案的影响可以在合并时计算
核心思想
维护互不相关的块，在以一某种顺序加入新元素时进行对块的新增、合并、扩张，最终将所有块合并为一个，得到答案
用 $dp_{i, j}$ 表示已经加入 $i$ 个元素，划分为 $j$ 个块的情况
- 新增: $dp_{i, j} \gets dp_{i - 1, j - 1}$
- 合并: $dp_{i, j} \gets dp_{i - 1, j + 1}$
- 扩张: $dp_{i, j} \gets dp_{i - 1, j}$
TODO