1 条题解
-
1
dp题 //十年OI一场空,不开long long 见祖宗
#include<bits/stdc++.h> using namespace std; int money[33]; int n; int v; long long ans[11111];//十年OI一场空,不开long long 见祖宗 int l=1; int main() { cin>>v>>n; ans[0]=1; for(int i=1;i<=v;i++) { cin>>money[i]; } for(int i=1;i<=v;i++) { for(int j=money[i];j<=n;j++) { ans[j]=ans[j]+ans[j-money[i]]; } } cout<<ans[n]<<endl; return 0; }
- 1
信息
- ID
- 253
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 3
- 标签
- 递交数
- 9
- 已通过
- 6
- 上传者