先看这篇帖子。

“思路中等难度”

实际上 dp 的思路比较好想，结合 $n \le 700$ 数据范围，容易排除数学做法，区间 dp 的想法也比较容易，所以思维难度比较低。

“代码细节很多”

本人的提交记录

没有使用记忆化搜索，并且枚举颜色的代码，导致细节也不多。代码看起来很多，但是真正有用的代码其实不多，就几个转移。

以及，根据题解，$O(n^3)$ 是可以过的。

综上，个人感觉可以绿。