会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
2022年10月28日
【PNR#2 Div1 D】找零(DP)(贪心)
摘要: 有 500,100,50,10,5,1 这些面额的纸币,你有 X 块钱,使用最少的纸币数表示的。 然后有一些物品,每种只有一个,有费用。 每次你可以选择一些没买过的买,付一定的钱,然后会找你钱,用最小的纸币数。 然后要你最大化最后 1 元纸币的数量。
阅读全文
posted @ 2022-10-28 01:06 あおいSakura
阅读(38)
评论(0)
推荐(0)
公告