优质题解
容易理解的C语言代码
摘要：解题思路:有无限个解的条件是： 最大公约数不为1 如果不是1的话，说明是和某个数成倍数关系，所以可以得出组合的只能是那个数的倍数有限个解的判断条件： 穷举法：……
1886: 蓝桥杯2017年第八届真题-包子凑数 [dp] （java代码）
摘要：参考代码:import java.util.Scanner;
public class Main{
public static void main(String[] args) {
……
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】
**解题思路：****本题考查了数学：拓展欧几里得以及DP完全背包问题****拓展欧几里得：**设方程ax+by=C，C是gcd(a,b)的倍数若a,b互质，则方程一定有解且解的数无穷若不互质，则有无限多个C导致方程无解例如：如果gcd(a,b)==1,则仅有部分C凑不出，
蓝桥杯2017年第八届真题-包子凑数 线性dp
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class 包子凑数 { static int dp[]=new int[100000]; p……
蓝桥杯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……