2020百度之星初赛二--1002 Distance
题目描述
做题过程：
两点之间直线距离最短，所以当小沃沃的朋友们在一条直线时可得到最小值。
一开始直接想到的暴力，双重循环，果不其然，时间超限。
后来找了下规律，将总距离之和划分为n-1段，计算距离之和
代码：
结果一直时间超限，怎么改都是，最后心态都崩了，结束后我问了问同学。
嗯，思路不一样，就在我都快认为我思路找错了的时候，我看到了一篇博客。
循坏和我的几乎相同，就是他是0~n-2，我是1~n-1。
emmmmmm或许是玄学吧。
相关文章：