摘要： 题意:给定n个数，对于2到n，分别输出一个答案。答案定义为：对于当前的数k，在原数组中找一个长度为k的区间，使得区间最值之差最小，输出差值。注意，差值允许5%的误差。 很少看见近似算法的题啊。。跪烂VFK大爷。 首先可以注意到的是，答案一定是单增的。我们再发现，随着1.05指数不断增加，之后肯定会有 阅读全文