这题是区间dp的模板，和P1775差不多，而P1775是黄题，所以建议评黄。