会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Minun
博客园
首页
新随笔
管理
2019年8月12日
Bus Planning(状压DP)
摘要: 前置技能二进制枚举子集 for(int j=i;j;j=(j-1)&i) 从集合本身开始 每次-1,&i保证最后的结果一定是i的子集(0的位置不会变成1) 及每次都是从左到右消去一个1 思路:二进制枚举这n个人的子集,判断哪几个状态是能够在一辆车上的,然后对于所有状态判断他的哪两个互补的子集能使得这
阅读全文
posted @ 2019-08-12 09:50 Minun
阅读(259)
评论(0)
推荐(0)
编辑
公告