麦香

目录 洛谷 2737 麦香牛块 分析 代码 洛谷 2738 篱笆回路 分析 代码 麦香牛块洛谷传送门 ， 麦香牛块USACO传送门 ， 篱笆回路洛谷传送门 ， 篱笆回路USACO传送门 洛谷 2737 麦香牛块 分析 首先如果包装总GCD不为1，显然没有上界 然后这个答案如果存在必然满足在一个范围内， 可以推结论得到上界为 \(max*(max-1)\) (好像是反证法) 然后就可以用完全背包求解啦， 但是为了推广 \(\text{STL::bitset}O(\frac{n*maxlogLIMIT}{32})\) 的做法 所以我就写了跑得更慢的做法T^T 代码 /* ID:lemondi1 LANG:C++ TASK:nuggets */ #include <cstdio> #include <algorithm> #include <bitset> #define rr register using namespace std; const int N=65300; bitset<N>dp; int n,a[11],G,ans,lim; inline signed gcd(int a,int b){return b?gcd(b,a%b):a;} signed main(){ freopen("nuggets.in","r",stdin); freopen("nuggets.out