接竹竿

链接：

https://loj.ac/contest/6/problem/1

题解：

显然是可以dp的

同一颜色的之间搞成一个区间

o(n2)的dp

显然这个是可以用前缀和优化的就是o（n）的了

posted @ 2018-02-22 13:46  尹吴潇  阅读(516)  评论(0)  编辑  收藏  举报