2022年11月2日
CF10E Greedy Change 题解
摘要： http://codeforces.com/problemset/problem/10/E 题意 给出货币系统 ${c_n}$ 满足 $c_1>c_2>\cdots>c_n=1$，请找到最小的 $x$ 使贪心算法需要的货币数目比最优解多。 贪心算法：每次取最大的不超过 $x$ 的货币。 $1\le 阅读全文
posted @ 2022-11-02 15:40 shrtcl 阅读(65) 评论(0) 推荐(0)