难度大概是 蓝~紫，不考太多数学，但是要求要“有趣”，且思考难度略大。

只能是普通的DP或背包，优化只能是滚动数组优化。