2023-03-06 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 二分 解题思路 因为按照贡献从大到小握手一定是最优的，所以将 \(a\) 排序后二分我们最后握手到的人的贡献（即第 \(n^2-m+1\) 大的贡献值），最后输出时减去多算的即可。 完成状态 已完成本栏目推荐文章AT_abc243_g [ABC243G] Sqrt题解AT_abc243_g [ABC243G] Sqrt题解AT_arc167_e 题解abc097d<并查集，排列>abc096d<素数筛，整除>E - Christmas Color Grid 1abc095d<思维>abc094d<组合数>abc333F - Bomb Game 2CF-342-E