Loading

摘要: TopCoder SRM616 ColorfulCoins 题意 给一套货币,保证任意两种货币存在倍数关系且颜色互不相同。已知货币的币值集合,每次可以询问一个金额,给出货币张数最小的表示方案。问最小的询问次数,使得通过已知信息可以对应货币面值和颜色。 分析 最大的面值问一个 \(\inf\) 即可。 阅读全文
posted @ 2024-10-15 18:29 tai_chi 阅读(9) 评论(0) 推荐(1) 编辑