Yet Another Coin Problem

这道题目最初的想法是从大到小尽量的选择，然而却过不了样例

但是我们仍然发现，当n充分大的时候，15的面额仍然是要尽量选择的，因为我们某个小面额选择太多了可以用大面额代替，这启示我们去枚举小面额选择多少张

1不可能选出超过两个，不然的话可以用一个3代替

同理，3最多一个，6最多两个，10最多两个

然后我们枚举就好了

posted @   最爱丁珰  阅读(7)  评论(0)  编辑  收藏  举报
相关博文：
·  Fancy Coins
·  Coin Change Problem 贪心证明
·  CF1934B Yet Another Coin Problem 题解
·  题解：CF1934B Yet Another Coin Problem
·  题解：CF1934B Yet Another Coin Problem
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
点击右上角即可分享
微信分享提示
AI IDE Trae