链接:

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
猜你喜欢
  • 2021-10-20
  • 2021-05-18
  • 2022-01-20
  • 2022-12-23
  • 2021-05-29
相关资源
相似解决方案