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

“一言（ヒトコト）