题目大意：给定nn个物品，每个物品有一个非负价值，问[L,R][L,R]区间内有多少价值可以被凑出来
好题！！！
如果物品数量可以为负，显然求个gcdgcd就行了
现在物品数量必须非负
任选一个ai>0a_i>0，如果一个价值k?ai+x(0≤x<ai,k≥0)k*a_i+x(0\leq x<a_i,k\geq0)可以被凑出来，那么显然(k+1)?ai+x,(k+2)?ai+x,...(k+...
分类：
其他好文 时间：
2015-06-23 15:38:33
阅读次数：
155
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2118题解：考虑模某个数意义下x是否能达到。用最小的数作为模数，那么只要建图跑最短路就可以统计答案了。代码： 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2015-04-02 18:13:21
阅读次数：
630
