牛客一 K-Knowledge Test about Match
牛客一 K-Knowledge Test about Match
给出一组bi,将其顺序进行变换,使得min∑i=1n∣bi−i∣min\sum_{i=1}^n\sqrt{|b_i-i|}min∑i=1n∣bi−i∣,将变换顺序的数组输出。要求与正确的答案的差值在4%以内。
数据范围:一共T组数据,100 <= T <= 500,10 <= n <= 1000,sum n <= 4e4
开始是想写随机算法的,不过数据量有点大,随机数生成与取模所带来的时间消耗没法在规定
原创
2021-08-05 14:21:07 ·
70 阅读 ·
0 评论