https://www.luogu.com.cn/record/15627988

https://www.luogu.com.cn/blog/ouuan/solution-p1715

https://www.luogu.com.cn/record/15034867

https://www.luogu.com.cn/blog/user56917/solution-p1005

https://www.luogu.com.cn/record/15035113

https://www.luogu.com.cn/blog/18993/solution-p1004

O(n)多重背包的大佬怎么会ctj呢，小编也不是很清楚