![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
FAUX123455
这个作者很懒,什么都没留下…
展开
-
Freezing 牛客小白月赛53(状压dp???)
题目链接.dp[i][j]代表上一位的高八位数为i,低八位数&j=0.原创 2022-07-09 15:09:52 · 175 阅读 · 1 评论 -
状压dp基础题目
目录话痨fw的碎碎念题目正文 话痨fw的碎碎念 一直觉得dp是玄学 原来状压dp才是 真的玄学 fw落泪 状压dp个人理解,就是把某些状态用01串(看作二进制)表示出来,再将其压缩为十进制表示,提到01就少不了神奇的位运算 了。 位运算 来自大佬的博客 状压dp 依旧来自大佬. 从上面大佬的博客扣来的灰常有用的位运算神奇操作 题目正文 大佬的题解. 思路: 预处理: (1)将每行是否可以种草转化为十进制. (2)找出只考虑每行时可以种草的十进制表示 遍历每行及每种可以种草的状态,当符合要求时找到上一行原创 2021-11-04 20:50:19 · 122 阅读 · 0 评论