这题看赛时的通过率就不是黄题吧。

这题的dp不算好写吧（至少本人十分痛苦），而且思维量其实比较大，个人感觉绿（不喜勿喷）