[CERC2013] Magical GCD


https://www.luogu.com.cn/problem/P7009

[ABC289G] Shopping in AtCoder store


题目描述题目传送门思路先将 BBB 和 CCC 从小到大排序。显然的,每一个 PiP_iPi​ 都可以表示为 Bj+CiB_j + C_iBj​+Ci​。称 BjB_jBj​ 为 CiC_iCi​ 的最优决策。然后还可以发现答案具有单调性,如果 BjB_jBj​ 是 CiC_iCi​ 的最优决策,那