接竹竿

链接：

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

题解：

显然是可以dp的

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

o(n2)的dp

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