是啊是啊,前排兹兹
by 包子入侵 @ 2017-09-20 13:31:25
精分现场!
by Dedsec @ 2017-09-21 19:41:11
+1
by noble_ @ 2017-10-27 20:04:49
然而我贴的1021的代码有三个点过不了QAQ
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,k,a[50]={0,1};
int dp(int t)
{
int f[600005]={0};
for(int i=1;i<=a[t]*n;i++)
f[i]=600005;
for(int i=1;i<=t;i++)
{
for(int j=a[i];j<=a[t]*n;j++)
{
f[j]=min(f[j],f[j-a[i]]+1);
}
}
for(int i=1;i<=a[t]*n;i++)
{
// cout<<f[i]<<endl;
if(f[i]>n)return i-1;
}
return a[t]*n;
}
int main()
{
cin>>n>>k;
for(int i=1;i<=k;i++)
{
cin>>a[i];
}
cout<<dp(k);
return 0;
}
```
求大佬指教orz
by sprinkles @ 2018-08-12 20:42:57
开long long
by RE—自动机 @ 2021-03-07 20:42:28