• 2024-10-0751nod1548 欧姆诺姆和糖果
    有红蓝两种糖果,红色糖果每颗重wr克,甜度为hr;蓝色糖果每颗重wb克,甜度为hb;有容量为C克的盒子,求能装下的最大甜度。1<=C,hr,hb,wr,wb<=1E9分析:记S=lcm(wr,wb),那么对于S克容量,可以装S/wr颗蓝色糖果,也可以装S/wb颗红色糖果,甜度分别为S*hb/wr和S*hr/wb,应该选甜度更大的。因此在枚举时,红