链接: https://loj.ac/contest/6/problem/1 题解: 显然是可以dp的 同一颜色的之间搞成一个区间 o(n2)的dp 显然这个是可以用前缀和优化的就是o(n)的了 相关文章: 2021-10-03 2022-02-25 2021-08-08 2022-12-23 2021-06-06 2022-01-27 2022-02-13 2021-09-08