2019年11月28日
codeforces C. Om Nom and Candies
摘要： 题意：给两种糖，糖的重量分别为:Wr,Wb，糖的快乐值分别为:Hr,Hb。求吃不超过C重量的糖，最大的快乐值是多少。 思路：如果Hr / Wr > Hb / Rb, 假设Wr * Wb <= C ,如果取了Wb个r糖果，花去重量Wr * Wb,得到快乐值Wb * Hr。如果取Wr个b糖果，花去同样重 阅读全文
posted @ 2019-11-28 18:02 cleanerhgf 阅读(726) 评论(0) 推荐(0) 编辑