AGC001-Sol
AGC001-Sol
A
排序后每两个取小即可。
正确性:考虑如上索取后,若更改一组,则必然一方无增益,一方变大。
B
反射两次后,递归四边形,令\(a=长边\),\(b=短边\),\(2(a-(a\mod b))\)
递归即可,注意末一次少一个\(b\)
C
对点和边分类讨论,统计最小值。
D
略
E
考虑实际意义,即是
排序后每两个取小即可。
正确性:考虑如上索取后,若更改一组,则必然一方无增益,一方变大。
反射两次后,递归四边形,令\(a=长边\),\(b=短边\),\(2(a-(a\mod b))\)
递归即可,注意末一次少一个\(b\)
对点和边分类讨论,统计最小值。
略
考虑实际意义,即是