1538g专题

CodeForces 1538G : Gift Set 思维 + 二分

传送门 题目描述 Polycarp有 x x x个红糖和 y y y个蓝糖,现在他想用这些糖果做一些礼品盒(gift set),但规定每个礼品盒里必须有 a a a个红糖、 b b b个蓝糖或 b b b个红糖、 a a a个蓝糖。现在求他最多能做成多少个礼品盒。 分析 没啥思路,借鉴的大佬的博客 代码 #pragma GCC optimize(3)#include <bits/st