会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
2019年3月25日
[八省联考2018]劈配
摘要: [八省联考2018]劈配 并不难的一道题,甚至比一双木棋还容易一些 关键点就是一个:怎么处理“最优结果”,即总体字典序最小 显然要反悔。匹配问题反悔套路就多了 法一: 变形匈牙利算法 记录右部点导师的战队情况 枚举每个人,枚举每一层进行尝试匹配 最多把前面的人的边都遍历到,总共O(n*n*c) 第二
阅读全文
posted @ 2019-03-25 19:38 *Miracle*
阅读(241)
评论(0)
推荐(0)
编辑
公告