top1编程
← 返回上一页

P4950. 购买图书

时间限制
1000 ms
内存限制
64 MiB
难度
-
知识点
童程童美
知识点
动态规划基础
知识点
DP(背包问题)

题目描述

小明手里有 nn 元钱全部用来买书,书的价格为 1010 元,2020 元,5050 元,100100 元。 问小明有多少种买书方案?(每种书可购买多本)

输入格式

一个整数 nn,代表总共钱数。

输出格式

一个整数,代表选择方案种数。

20
2