histcat

link 考虑 dp 设f[i]表示使序列由全是 1 到满足集合 $P$ 条件所需的最少代价 然后想一想，f[i]怎么推 首先，我们可以把p[i]之前的全部推平，都变成 $0$，然后一个一个变成 1 其次，我们也可以把f[i - 1]搞出来，然后把p[i - 1] + 1到p…

记忆化搜索大法好！！ 常见形参 参考链接