蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <iostream>#define N……
蓝桥杯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++代码）
摘要：解题思路:另数组全部为0，能够装出来的设为1（遍历大数组，不停的往后迭代，若b[i-a[j]]不是0，即可赋值，具体如下），最后数数注意事项:判断公约数哦参考代码:#include<iostre……
蓝桥杯2017年第八届真题-包子凑数 线性dp
摘要：解题思路:注意事项:参考代码:importjava.util.Scanner;publicclass包子凑数{ staticintdp[]=newint[1000……
蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstring>#include<cstdio>#defineMAXN10010……
蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码) 完全背包 + 暴力 + 空间优化
摘要：```cpp思路：所有背包类问题，一定要知道一点，当前第i个物品进不进背包，进背包后的结果是不是最优的，背包ok之后再来一波暴力，直接甩个背包容量100W，如果超过10w个数拼不出来，就认为有无限个数……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）
摘要：```cpp/*包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）思路清晰、易懂
摘要：###解题思路：###这里用到裴蜀定理：任意两个数的组合必定是他们gcd的任意两个数的组合必定是他们gcd的倍数。同样可以推广到更多数：如果这些数的gcd是d，那么他们的组合是d的倍数，如果d不是1，……
蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：参考代码:#include<bits/stdc++.h>constexpr auto Inf = 0x3F3F3F3……