蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得)
摘要：解题思路:是否互质，然后完全背包参考代码:#include<bits/stdc++.h>using namespace std;#define&……
蓝桥杯2017年第八届真题-包子凑数 (背包DP)
摘要：####解题思路设有N个蒸笼，每个蒸笼能装$$A_1,A_2,\dots,A_N$$个包子。1.当$$gcd(A_1,A_2,\dots,A_N)!=1$$时，则都不互质，凑不出的数目有无限个。（都为……
蓝桥杯2017年第八届真题-包子凑数 线性dp
摘要：解题思路:注意事项:参考代码:importjava.util.Scanner;publicclass包子凑数{ staticintdp[]=newint[1000……
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】
摘要：**解题思路：****本题考查了数学：拓展欧几里得以及DP完全背包问题****拓展欧几里得：**设方程ax+by=C，C是gcd(a,b)的倍数若a,b互质，则方程一定有解且解的数无穷若不互质，则有无……
1886: 蓝桥杯2017年第八届真题-包子凑数 [dp] （java代码）
摘要：参考代码:import java.util.Scanner;public class Main{ &……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）思路清晰、易懂
摘要：###解题思路：###这里用到裴蜀定理：任意两个数的组合必定是他们gcd的任意两个数的组合必定是他们gcd的倍数。同样可以推广到更多数：如果这些数的gcd是d，那么他们的组合是d的倍数，如果d不是1，……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）
摘要：```#includeintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intmain(){intn,a[105],f[10100],g;f[0]=1;scanf(……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）
摘要：```cpp/*包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大……