![](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 · 196 阅读 · 1 评论 -
状压dp基础题目
目录话痨fw的碎碎念题目正文话痨fw的碎碎念一直觉得dp是玄学原来状压dp才是 真的玄学fw落泪状压dp个人理解,就是把某些状态用01串(看作二进制)表示出来,再将其压缩为十进制表示,提到01就少不了神奇的位运算 了。位运算 来自大佬的博客状压dp 依旧来自大佬.从上面大佬的博客扣来的灰常有用的位运算神奇操作题目正文大佬的题解.思路:预处理:(1)将每行是否可以种草转化为十进制.(2)找出只考虑每行时可以种草的十进制表示遍历每行及每种可以种草的状态,当符合要求时找到上一行原创 2021-11-04 20:50:19 · 127 阅读 · 0 评论