……
2019年5月21日
51nod——1548 欧姆诺姆和糖果
摘要： 一开始以为是贪心，然后发现没法贪。暴力枚举肯定T，于是用约束关系优化： 假设wr >= wb， 第一种情况：wr >= sqrt (c)， 则此时最多吃c / wr个r，且c / wr <= sqrt (c)，这样从0到c / wr枚举r的数量即可。为什么不枚举b的数量，因为c/wr更小。这样就获得 阅读全文
posted @ 2019-05-21 18:23 noobimp 阅读(144) 评论(0) 推荐(0) 编辑