Rt，有的蓝/紫区间 dp 都比这简单。思路没问题但是代码不好写。

蓝的区间 dp Link.

紫的区间 dp Link.

感觉上述这两道题和这道题差不多，甚至这道绿要略胜一筹（如果我说的有误的话轻喷）