AGC001-Sol

AGC001-Sol

A

排序后每两个取小即可。

正确性:考虑如上索取后,若更改一组,则必然一方无增益,一方变大。

B

反射两次后,递归四边形,令\(a=长边\)\(b=短边\)\(2(a-(a\mod b))\)

递归即可,注意末一次少一个\(b\)

C

对点和边分类讨论,统计最小值。

D

E

考虑实际意义,即是

F

posted @ 2020-11-18 17:28  Rimbaud  阅读(61)  评论(0)    收藏  举报