DP的状态设计很简单，通过转移方程也能轻松看出是用前缀和优化，代码写起来也不难，思维方面也没太大难度。这种优化的DP也能在以往评黄的题中见到，所以建议评黄