摘要: P11233 CSP-S 2024 染色 考试最后码方程忘记 \(a[i-1]\) 了,调不出来,只好 \(50pts\) 收尾。 思路 \(dp\) 的难点在于确定一段的颜色后,无法快速找到上一段相同颜色的结尾。 从这里入手,设 \(dp[i][0/1][0/1]\) 表示第 \(i\) 位颜色为 阅读全文
posted @ 2024-10-27 20:35 彬彬冰激凌 阅读(254) 评论(0) 推荐(1)