摘要：P5189 [COCI2009-2010#5] ZUMA 考虑设计状态，因为是区间 \(\tt{dp}\)，所以可以直接向区间左/右插入，设 \(dp_{i,j,k}\) 表示 \([i,j]\) 以及 \(i\) 前面 \(k\) 颗连续都和第 \(i\) 颗珠子颜色相同的珠子的最少插入数。 转移 阅读全文