会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SAKURA12
博客园
首页
新随笔
联系
管理
订阅
随笔- 112 文章- 1 评论- 1 阅读-
25839
12 2018 档案
【NOIP2018Day1T2】【洛谷P5020】货币系统
摘要:问题描述 在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数
阅读全文
posted @
2018-12-15 01:44
SAKURA12
阅读(564)
评论(0)
推荐(0)
编辑
公告
昵称:
SAKURA12
园龄:
7年4个月
粉丝:
7
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
动态规划
(19)
CSP
(12)
贪心
(11)
模拟
(11)
最短路
(10)
搜索
(7)
软件实习笔记
(6)
二分
(6)
QT
(5)
思维
(5)
更多
随笔档案
2024年9月(1)
2024年8月(4)
2024年7月(1)
2024年5月(4)
2024年3月(2)
2024年2月(1)
2023年5月(1)
2023年3月(1)
2022年11月(1)
2022年10月(2)
2022年8月(8)
2022年7月(2)
2022年1月(1)
2021年10月(3)
2021年9月(2)
2021年7月(3)
2021年5月(3)
2021年2月(3)
2021年1月(3)
2020年12月(1)
2020年11月(4)
2020年10月(7)
2020年8月(4)
2018年12月(1)
2018年10月(23)
2018年9月(2)
2018年8月(3)
2018年7月(1)
2018年6月(2)
2018年5月(2)
2018年3月(4)
2018年2月(4)
2018年1月(1)
2017年11月(6)
更多
阅读排行榜
1. 数列分段(1207)
2. 跳跳棋(880)
3. 死亡之树(739)
4. 【csp202303-2】垦田计划(705)
5. 算数基本定理(598)
评论排行榜
1. 最长不下降子序列 从O(n^2)到O(nlogn)(1)
推荐排行榜
1. 【洛谷P1145】约瑟夫(1)
2. 数的划分(1)
最新评论
1. Re:最长不下降子序列 从O(n)到O(nlogn)
题目打错了吧
--Fish_Clever
点击右上角即可分享