摘要: 一、算法分析 将星号聚拢到中间的那个星号上,可以使得总路程最短。每个星号的路程花费是其距离中间星号之间的点号个数。最开始自己想到的方法是前缀和维护,但是TLE了。 二、代码 前缀和维护(会TLE) 1 #include<iostream> 2 #include<cstring> 3 #include 阅读全文
posted @ 2021-05-10 00:47 _rhinoceros 阅读(66) 评论(0) 推荐(0)