会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pneuis
Practice makes perfect.
博客园
首页
新随笔
管理
随笔分类 -
状压DP
2018宁夏邀请赛K Vertex Covers
摘要:题目链接:https://nanti.jisuanke.com/t/28411 题意: 给出n(n<=36)个点的一个图。求点覆盖集数。 题解: 将n个点折半为L和R两部分。对于R内部的边,枚举状态判断是否可行。对可行的状态维护高维前缀和。 之后判断L内部的可行状态。对于每一个L内部的可行状态,在高
阅读全文
posted @
2018-07-18 12:52
Pneuis
阅读(467)
评论(0)
推荐(0)
公告