会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ffgcc
博客园
首页
新随笔
联系
管理
订阅
2018年8月11日
HDU 6321 Problem C. Dynamic Graph Matching (状压dp)
摘要: 题意:给定一个N个点的零图,M次操作,添加或删除一条边,每一次操作以后,打印用1,2,…N/2条边构成的匹配数。 分析:因为N的范围很小,所以可以把点的枚举状态用二进制表示集合。用一维数组dp[S]表示二进制集合为S的点集的匹配数。 每次加边操作,从大到小遍...
阅读全文
posted @ 2018-08-11 13:05 ffgcc
阅读(83)
评论(0)
推荐(0)
编辑
公告