背包dp lgP1802： https://www.luogu.com.cn/blog/shenhy1205/solution-p1802 lgP2113： https://www.luogu.com.cn/blog/shenhy1205/solution-p2113 NOIP2018-S D1T2:https://www.luogu.com.cn/blog/shenhy1205/solution-p5020