会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2021年12月20日
CF1572D Bridge Club
摘要: 感觉这道题很吊。 首先我们我们先想到图的匹配,但是一般图最大权匹配你是不会想写的对吧,而且应该也过不了。 我们再来分析一波,发现每一个点只会和与其 \(1\) 个数奇偶性不同的点相连边,那么显然的,这其实是一张二分图,其中点的个数是 \(O(2^n)\) 级别的,边是 \(O(n2^n)\) 级别的
阅读全文
posted @ 2021-12-20 16:39 Point_King
阅读(42)
评论(0)
推荐(0)
编辑
XJOI contest 3546
该文被密码保护。
阅读全文
posted @ 2021-12-20 14:47 Point_King
阅读(4)
评论(0)
推荐(0)
编辑
公告