第一篇题解写的:仔细思考环形均分纸牌问题可以发现一个性质:必定至少有两个相邻的人不需要从别人那里获得纸牌
仔细思考环形均分纸牌问题可以发现一个性质:必定至少有两个相邻的人不需要从别人那里获得纸牌
我不能理解,而且他给的解释我也不能理解,他说一定有 ai≤avera_i\leq averai≤aver 且 ai+1≥avera_{i+1}\geq averai+1≥aver,然后 aia_iai 与 ai+1a_{i+1}ai+1 就不会产生交换。但是为什么不可能 ai+1a_{i+1}ai+1 给 aia_iai 一些纸牌呢?