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