先拆成鏈的情況來看。

設B[i]表示i要向i+1拿糖果的數量，C為平均數，則B[i] = C - A[i] + B[i-1]

Answer就是B的絕對值之和

?

現在來看環的情況，也就是說B[n]指的是n要向1拿糖果的數量。不妨設B[n]為K，則B[1] = C - A[1] + K…………

照著式子推算下去，發現B每一個都加了K，Answer依舊是B的絕對值之和

于是我們如何使Answer最小呢？

從K入手。。。當K為B（沒加K時）的中位數時Answer可以得到最小值。

提交！

WA！

。。。。。。。

?

記得開long long吧。。。

Solve!

?

【Code】

?

轉載于:https://www.cnblogs.com/NanoApe/p/4396741.html

總結

以上是生活随笔為你收集整理的BZOJ-1045 糖果传递的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。