绿。

简单的 $\text{DP}$，不过实现细节有一些。