D题的暴力优化：https://ac.nowcoder.com/acm/contest/97443/D 我去后面有点急了就没写出来。发现题解是dp，对于我这种蒟蒻来说还是很难写的。 考虑暴力，令a，b，c分别是把大区间染成0，1，2的前缀和。假设这里把大区间分别染色为 0 1 2，枚举i和j为0和1，1和2的分界点，于是答案为min(a[i]+b[j]-b[i]+c[n]-c[j])。枚举两个点的时间复杂度为O(n2)，考虑优化。 对a[i]+b[j]-b[i]+c[n]-c[j]进行小小的变形，变为：a[i]-b[i], b[j]-c[j], c[n] 求和 (j >= i) 于是可以...