yfy20020106的博客

题目大意 圆桌旁边坐着n个人，每个人有一定数量的金币，金币的总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。 原题链接(洛谷) 分析:   这是一道思维题，关键在于分析每个点的状态，列出等价方程，找到其中的递推关系，再利用绝对值不等式求解即可。 先在我们假设有n个点，依次标号为1，2…,n-1,n。其中每个点的初始金币有Ai个,现在要使每个点的金币数相同，那么这个金币的数量便是所有初始金币数量的和再去除以n(即平分)，而我们转手