蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：参考代码:#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freopen("baka.in", "r", ……
蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码)（思路清晰，代码简洁）
摘要：> num[i]表示数量i能不能凑到，1为凑到，0为凑不到。记Ai中最小的数量为minn，如果找到连续minn个可凑得到的数量，那么说明后面的数量都可以凑得到，如果计到的凑不到数目大于某一个很大的数，……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）思路清晰、易懂
###解题思路：###这里用到裴蜀定理：任意两个数的组合必定是他们gcd的任意两个数的组合必定是他们gcd的倍数。同样可以推广到更多数：如果这些数的gcd是d，那么他们的组合是d的倍数，如果d不是1，那么必然有无限个数无法被组合出来。##首先结论是如果所有的数的最大公约数不为1，
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】
**解题思路：****本题考查了数学：拓展欧几里得以及DP完全背包问题****拓展欧几里得：**设方程ax+by=C，C是gcd(a,b)的倍数若a,b互质，则方程一定有解且解的数无穷若不互质，则有无限多个C导致方程无解例如：如果gcd(a,b)==1,则仅有部分C凑不出，
蓝桥杯2017年第八届真题-包子凑数 (背包DP)
####解题思路设有N个蒸笼，每个蒸笼能装$$A_1,A_2,\dots,A_N$$个包子。1.当$$gcd(A_1,A_2,\dots,A_N)!=1$$时，则都不互质，凑不出的数目有无限个。（都为偶数时，则所有奇数凑不出来）[裴蜀定理](https://baike.baidu.com/item/%
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得)
摘要：解题思路:是否互质，然后完全背包参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 400000
int all[max……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）
```cpp/*包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。
蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码) 完全背包 + 暴力 + 空间优化
```cpp思路：所有背包类问题，一定要知道一点，当前第i个物品进不进背包，进背包后的结果是不是最优的，背包ok之后再来一波暴力，直接甩个背包容量100W，如果超过10w个数拼不出来，就认为有无限个数拼不出来空间优化：滚动数组ps:实际上这道题是欧几里得+背包的题首先如果N种蒸笼的包子数是互质的，
蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <cstring>#include <cstdio>#define MAXN 10010 //最多凑出的包子个……
蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：解题思路:另数组全部为0，能够装出来的设为1（遍历大数组，不停的往后迭代，若b[i-a[j]]不是0，即可赋值，具体如下），最后数数注意事项:判断公约数 哦参考代码:#include <iostrea……