noiopenjudge6049:买书 dp

最新推荐文章于 2024-03-07 10:45:03 发布

LOI_DawnKing-

最新推荐文章于 2024-03-07 10:45:03 发布

阅读量749

点赞数

分类专栏： dp 水题文章标签：买书

本文链接：https://blog.csdn.net/LOI_QER/article/details/53151258

版权

水题同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

noiopenjudge6049:买书
代~码~通~俗~易~懂~

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
using namespace std;

#define MAXN (1100)
const int k[] = {0,10,20,50,100};
int dp[MAXN];

int main()
{
    int n;
    cin >> n;
    dp[0] = 1;
    for(int i = 1; i <= 4; ++ i)
        for(int j = n; j >= k[i]; -- j)
            for(int l = 1; l <= j/k[i]; ++ l)
                dp[j] += dp[j-l*k[i]];
    if(!n) dp[n] = 0;
    cout << dp[n] << endl;
    return 0;
}