Atcoder AGC018 简要题解
传送门Coins先转化为一个点只有两种属性xi,yix_i,y_ixi,yi，选出XXX个xix_ixi，X+YX+YX+Y个xi+yix_i+y_ixi+yi的最大值。如果固定选的集合那么肯定要选yiy_iyi前kkk大的，我们枚举一下第kkk大的yiy_iyi是多大然后在两边贪心即可。#include <bits/stdc++.h>using namespa...
