摘要：2016-06-20 完全背包DP(做的时候都忘记自己当初怎么学得了 囧。。)，题目非同寻常的地方是n很小，价值固定，但有多组测试数据，我们首先想到将之按完全背包预处理出来，每一组时再减去不合法的， 减去不合法的可以用容斥原理，第一个不合法的方案数就是让第一个先取d1+1个其余随便取 f[s-(d1 阅读全文