摘要：
dp[i][j][k]前i个物品，选了j件，重量为k的最大价值 TLE 考虑消掉一维状态 由于第一个物品重量为0，所以可以先选出n+m个第一个物品，然后将其他物品的价值都减去第一个物品的价值 相当于将后面的物品分隔成了一个重量为0，价值为第一个物品的价值，和一个重量为其本身，价值为剩余价值的物品 这 阅读全文
摘要：
吃豆豆 阅读全文
摘要：
题目链接： https://www.codechef.com/problems/LEMOVIE 对于这种类似排列，并且有大小关系的贡献，一般要按从大到小或从小到大插入进行讨论 一组数有贡献当且仅当至少一个数被插到了最前面，那么就分情况进行讨论即可 就是插板法，把y个数插到x个数当中，把x个数之间的空 阅读全文
摘要：
两种方法，分别离线在线 阅读全文
摘要：
题目链接: https://www.codechef.com/problems/ANUCBC 按模数进行背包 取模不要直接取，分开写，不然会T 阅读全文