警示后人

如果你的转移方程和我一样，判颜色相同是 j + 1 但转移是 j，部分暴力代码如下：

CPP

if(a[j + 1] != a[i]) continue;
int cnt = (s[i] - s[j + 1] + 1);
f[i] = max(f[i], f[j] + 1ll * a[i] * cnt * cnt);

那么在第二个单调栈维护栈内斜率单调递减，要 push 在颜色为 a[i + 1] 的队列里；并且注意判断斜率的时候应用 i 判不要用 i + 1 判，不然会导致一些奇怪的错误。

最后，不开 long long 得 82。（话说虽然这个帖说要开 __int128，实测似乎不用）

讨论操作