会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liouzhou_101
博客园
首页
新随笔
联系
订阅
管理
2020年7月26日
一类匹配问题的移位技巧(The SHIFT Trick)
摘要: 引子:(广义错排问题)有$n$个班级,第$i$个班有$a_i$人,每人都写一张贺卡送给另一个人,问是否存在一个分配方案,使得 每个人都获得恰好一张贺卡,并且与这张贺卡的作者来自不同班级。 当$a_i = 1$时,该问题退化成【错排】问题。 定理:令$m = \sum_{i} a_i$表示总人数,则存
阅读全文
posted @ 2020-07-26 01:38 liouzhou_101
阅读(837)
评论(4)
推荐(2)
编辑
公告