题目大意
有 n 种颜色的球,第
n≤10000,m≤200000
题解
我们考虑把这些小球分段,每段内所有小球颜色相同,但相邻两段的小球颜色可以相同。
设第 i 种颜色有
那么先DP,设 fi,j 为前 i 种颜色,分了
显然枚举第 i 中颜色分
fi,
有 n 种颜色的球,第
n≤10000,m≤200000
我们考虑把这些小球分段,每段内所有小球颜色相同,但相邻两段的小球颜色可以相同。
设第 i 种颜色有
那么先DP,设 fi,j 为前 i 种颜色,分了
显然枚举第 i 中颜色分