摘要: 题目链接: https://codeforces.com/contest/1118 A题: 题意: q次查询,给你一个n,要你用1和2来凑出n,1的花费为a,2的花费为b,求花费的最小值。 思路: 我们知道当2*a<=b时全用1来肯定是最优的,当2*a>b时,若n为奇数就是1个1其他全是2,若n为偶 阅读全文
posted @ 2019-02-20 13:00 Dillonh 阅读(224) 评论(0) 推荐(0) 编辑