UVA - 674

原创于 2019-07-13 09:30:27 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

背包专栏收录该内容

8 篇文章

订阅专栏

博客提及一个竞赛题目（https://vjudge.net/contest/307651#problem/J），作者表示目前不太明白该题，打算先搁置，后续再进行研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://vjudge.net/contest/307651#problem/J
这个题我还是不咋明白，先放在这里，以后再看

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
LL dp[8000];
int a[5]={1,5,10,25,50};
int main()
{
    dp[0]=1;
    for(int i=0;i<5;i++)
        for(int j=a[i];j<7500;j++)
            dp[j]+=dp[j-a[i]];
    int N;
    while(cin>>N)cout<<dp[N]<<endl;
    return 0;
}