2020年3月11日
环形均分纸牌问题可链化的证明
摘要： 环形均分纸牌问题可链化的证明 先来看一下什么是均分纸牌问题 均分纸牌问题 n 个人站成一排，每个人手里有$A_i$张纸牌，每次操作可以使一个人从相邻的人手里那一张纸牌，问使得所有人手里纸牌数相等的最少操作数？（数据保证有解） 对于均分纸牌问题，很显然可以贪心解决。 对于第一个人来说，只能从第二个人那 阅读全文
posted @ 2020-03-11 11:18 F_J 阅读(572) 评论(2) 推荐(6) 编辑