2024年8月17日
详细揭秘：区间 DP 小计
摘要： 状态设计 例：沉玉谷 \(n\) 个有色小球排成一行，第 \(i\) 个小球颜色为 \(c_i\)，每次可以拿走连续一段颜色相同的小球，问有多少种方式取完所有小球。 \(n\le 50\)。 考虑如何求一个区间的答案：枚举与 \(l\) 一同删去的最右的小球。不相交区间之间没有影响，所以还要多一维表 阅读全文
posted @ 2024-08-17 16:12 ffffyc 阅读(51) 评论(0) 推荐(0)