题目 1273

【例9.17】货币系统

查看题解 ↗GitHub ↗如何评测
题号
1273
时间限制
1000 ms
内存限制
128 MB
标签
背包动态规划计数

【题目描述】

给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。

【输入】

第一行为n和m。

【输出】

一行,方案数。

【输入样例】

文本
3 10        //3种面值组成面值为10的方案
1           //面值1
2           //面值2
5           //面值5

【输出样例】

文本
10          //有10种方案

【来源】

一本通在线评测

数据下载

题目 1273 的公开数据

正在读取文件列表…

常用命令

题目 1273 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。