区间$DP$将区间作为状态进行$DP$。 P1880是很典型的区间$DP$。设$dp_{i,j}$为已经将$i,j$之间的合并后的结果。 接下来考虑如何枚举，$DP$ 枚举的关键是三大点： 1、...
序列解题报告建议到我的博客里食用 题意：首先定义一个目标序列，称为 $k-$ 序列：对于序列中的每一项 $s$，序列中至少有 $k-1$ 个其他项都等于 $s$。每次操作可以使序列中的任何一项的...