会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
F_J
博客园
首页
新随笔
联系
订阅
管理
2020年3月11日
环形均分纸牌问题可链化的证明
摘要: 环形均分纸牌问题可链化的证明 先来看一下什么是均分纸牌问题 均分纸牌问题 n 个人站成一排,每个人手里有$A_i$张纸牌,每次操作可以使一个人从相邻的人手里那一张纸牌,问使得所有人手里纸牌数相等的最少操作数?(数据保证有解) 对于均分纸牌问题,很显然可以贪心解决。 对于第一个人来说,只能从第二个人那
阅读全文
posted @ 2020-03-11 11:18 F_J
阅读(572)
评论(2)
推荐(6)
编辑
公告