会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
2021年5月13日
状压dp(模版及基础例题)(P1896 [SCOI2005]互不侵犯)
摘要: 状压dp: 简单来说,就是基于集合的dp。本题中状态转移取决于走过的点集和当前位置(最终答案由走完了所有点的状态再回到起点)。 状压就在于记录走过的点集的状态,相当于用二进制表示。 假设0表示该点没走过,1表示走过,对于一个四个点的情况,共有16种状态 简单地说:就是用01表示一个点(位置)的使用情
阅读全文
posted @ 2021-05-13 20:45 Mint-hexagram
阅读(70)
评论(0)
推荐(0)
编辑
公告