会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
2021年8月24日
状压dp
摘要: 一、基本概念&算法基础: 顾名思义,就是把一些状态压缩成一个或多个n进制数来表示,然后通过数位的运算来判断这些数所对应的状态是否合法,从而成对状态的转移。 常用2进制,因此2进制位运算就很重要。 二、没了 注意合法性常常需要从多个方面考虑,不要漏掉需要考虑的情况。 例题:洛谷P1879 [USACO
阅读全文
posted @ 2021-08-24 16:43 Mint-hexagram
阅读(31)
评论(0)
推荐(0)
编辑
公告