C Mirko和Slavko的积木
【分析】
我的第一反应是枚举n/2的高度H。因为这就能算答案了。
比赛的时候其实没有想到太多,感觉H太小的时候答案会很大,H太大的时候也会很大,貌似是满足三分的性质,然后一交,80分。我思考了一下,可能是函数的图像还存在平行于x轴的部分,所以就改成了三分的另一种写法:二分然后比较斜率。然后就过了。
正解如下
p=(n+1)/2
我们发现ansa=| a[1]−abs(1−p)−H |+| a[2]−abs(2−p)−H |+……+|
【分析】
我的第一反应是枚举n/2的高度H。因为这就能算答案了。
比赛的时候其实没有想到太多,感觉H太小的时候答案会很大,H太大的时候也会很大,貌似是满足三分的性质,然后一交,80分。我思考了一下,可能是函数的图像还存在平行于x轴的部分,所以就改成了三分的另一种写法:二分然后比较斜率。然后就过了。
正解如下
p=(n+1)/2
我们发现ansa=| a[1]−abs(1−p)−H |+| a[2]−abs(2−p)−H |+……+|