目录A-BBQEasyB-MysteriousLightC-ShortenDiameterA-BBQEasy先将\(2N\)个数排序，从大到小考虑，最大的数一定不会产生贡献，次大的数可以和最大的数捆绑在一起，并产生贡献，以此类推，这样的贪心正确性还是较为显然的。#include<bits/stdc++.h>#definelllonglongusin

[AGC001A]BBQEasy普及题。排序后把奇数位置上的加上就好了。intn,a[100010],ans;intmain(){scanf("%d",&n);n<<=1;for(inti=1;i<=n;i++)scanf("%d",&a[i

第一次尝试AGC。A（最优化、贪心）排序之后隔一个选一个即可。B（递推）定义\(f(a,b)\)表示底为\(b\)腰为\(a\)的等腰梯形从右上角开始的答案，可以在\(f(a,b)\)和\(f(

AGC001CShortenDiameter本题不难，不至于紫（解题思路看到\(n\leq2000\)就知道是\(O(n^2)\)没得跑了。关键如何\(O(n^2)\)。我们可以对\(k\)进行分类。如果\(