会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
tai-chi
博客园
首页
新随笔
联系
订阅
管理
2024年10月15日
TopCoder SRM616 ColorfulCoins 题解
摘要: TopCoder SRM616 ColorfulCoins 题意 给一套货币,保证任意两种货币存在倍数关系且颜色互不相同。已知货币的币值集合,每次可以询问一个金额,给出货币张数最小的表示方案。问最小的询问次数,使得通过已知信息可以对应货币面值和颜色。 分析 最大的面值问一个 \(\inf\) 即可。
阅读全文
posted @ 2024-10-15 18:29 tai_chi
阅读(9)
评论(0)
推荐(1)
编辑
公告