【luogu2737】 [USACO4.1]麦香牛块Beef McNuggets [动态规划 完全背包][数学 扩展欧几里德]

什么？你问我今天考试这道题为什么爆零？我会告诉你我忘了把注释符去掉然后爆零吗？？？

今天欧阳没搞lemon那个比较模式然后全场大部分这道题爆零 结果他搞好重新收重测的时候我把freopen注释掉在那调 然后他暗戳戳收了！收了...

打开我的文件的时候

........写题注释freopen一时爽 一直注释一直爽  

然后关于证明？？咕咕咕  应该是小凯的诱惑的升级版

看到有一个用spfa做的 脑子不太够用没咋理解到那个骚分析

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 #define rg register
 5 const int N=20,M=256*256+5;
 6 int n,pri[N],ans=0,pro[M+55];
 7 template <class t>void rd(t &x)
 8 {
 9     x=0;int w=0;char ch=0;
10     while(!isdigit(ch)) w|=ch=='-',ch=getchar();
11     while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
12     x=w?-x:x;
13 }
14 
15 int main()
16 {
17 //    freopen("nuggets.in","r",stdin);
18 //    freopen("nuggets.out","w",stdout);
19     rd(n);
20     memset(pro,0,sizeof(pro));pro[0]=1;
21     for(rg int i=1;i<=n;++i) rd(pri[i]),pro[pri[i]]=1;
22     for(rg int i=1;i<=n;++i)
23     for(rg int j=0;j<=M;++j)
24     if(pro[j]) pro[pri[i]+j]=1;
25     for(rg int i=M;i>=0;--i)
26     if(!pro[i]) {ans=i;break;}
27     if(ans>256*256) ans=0;
28     printf("%d",ans);
29     return 0;
30 }