1 条题解

  • 1
    @ 2024-1-2 17:11:50

    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
    上传者