会员
周边
众包
新闻
博问
闪存
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fengwu
博客园
首页
新随笔
订阅
管理
03 2021 档案
状压dp(总结)状态压缩
摘要:状压这个和二进制分不开关系 所以,对于二进制的熟悉是必不可少的技能 & 与操作,1不变,0变0 | 或操作,0不变,1变1 ^ 异或操作,0不变,1取反 ~ 取反操作,把每一个二进制位0变1,1变0 还有一些复杂操作可以根据这些去理解 状态压缩 所谓状态压缩就是把dp的每一次转移时的状态用二进制来表
阅读全文
posted @
2021-03-08 13:58
fengwu2005
阅读(154)
评论(0)
推荐(0)
公告