2022年7月25日
Codeforces725E Too Much Money【枚举】
摘要： 分析：容易注意到答案只可能是加一个金币。因为加两个可以规约为加一个。 所以可以枚举加的金币为i，然后依照题意模拟扣金币的过程。每次找到一个当前能扣的最大的金币，一次性把这种金币扣完。这样每种金币只被找到一次，由$1+2+...+n=n(n+1)/2$可以推得最多找到$\sqrt n$种金币。预处理当 阅读全文
posted @ 2022-07-25 22:12 menhera 阅读(28) 评论(0) 推荐(0) 编辑