会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
如戏落幕皆清醒
不可结缘,徒增伤悲
博客园
首页
新随笔
联系
订阅
管理
状态压缩的一些常用东西
这四种运算在状压dp中有着广泛的应用,常见的应用如下: 1.判断一个数字x二进制下第i位是不是等于1。 方法:if ( ( ( 1 << ( i - 1 ) ) & x ) > 0) 将1左移i-1位,相当于制造了一个只有第i位上是1,其他位上都是0的二进制数。然后与x做与运算,如果结果>0,说明x
posted @
2017-11-11 16:54
山水有相逢
阅读(
131
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告