摘要: https://codeforces.com/contest/1272/ A Three Friends 题意:给三个点,每个点至多移动一格,求三个点两两之间的距离之和的最小值。 题解:排序之后中间那个点动不动无所谓,左右的点向中间靠近可以减少线段的程度至多2,长度最短减少到0。显然答案就是线段长度 阅读全文
posted @ 2019-12-13 16:52 KisekiPurin2019 阅读(232) 评论(0) 推荐(0) 编辑