侧边栏
2019年2月13日
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest I. Distance
摘要： 链接：https://codeforces.com/gym/102028/problem/I 题意：数轴上有n个点，相邻两点间距离已知，取其中k点，求k点中每一对点距离和最大值，k分别取1，2，3，...,n 思路：k=i时，距离和为k=i-1时的距离和加上新选取的点与之前所取的点间距离和，所以每次 阅读全文
posted @ 2019-02-13 23:47 晴人 阅读(408) 评论(0) 推荐(0) 编辑