我的做法是定义 f[i]f[i]f[i] 表示新的一段颜色段的开头是 iii 的最大权值,答案为 f[n+1]f[n+1]f[n+1](同这篇题解)
那么一定要记得 清空 a[i+1]a[i+1]a[i+1]
但是你会惊人的发现你在官方数据中获得了100分