lgP1802： https://www.luogu.com.cn/blog/shenhy1205/solution-p1802
lgP2113： https://www.luogu.com.cn/blog/shenhy1205/solution-p2113
背包dp
原文：https://www.cnblogs.com/shenbear/p/12220617.html
