暴力 DP：$O(n^3)$。

优化求区间最值部分：$O(n^2)$。

考虑维护决策点：$O(n)$。

感觉这三个都不难想到，且使用算法都不到绿。

所以可以考虑降蓝/绿。