0722

#### LOJ2966 考虑区间 $dp$，$dp_{l,r,p}$ 表示当前区间 $[l,r]$，删到只剩下 $p$ 个相同的数。$f_{l,r}$ 表示将区间 $[l,r]$ 删空的代价。 考虑转移，我们先枚举 $dp_{l,r,p}$ 由 $[l,x]$ 转移来，那么一定是 $p-1$ 个， ......