根据 CCF 大纲,入门组的动态规划要求必须是简单一维、背包、区间动态规划。
虽然大纲内没有给出“简单”的定义,但是根据两年前 ZJOI 的解释,只有题目中出现了“简单”这个词语才能被认定为简单题。
因为本题是普及组月赛题,应当保证本题在入门组考试范围内,故特此对题目进行修改。