![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
集美大学“第15届蓝桥杯大赛(软件类)“校内选拔赛 D矩阵选数
【代码】集美大学“第15届蓝桥杯大赛(软件类)“校内选拔赛 D矩阵选数。原创 2024-01-20 20:11:34 · 1120 阅读 · 0 评论 -
LeetCode 996.正方形数组的数目
思路都是和上一篇博客是一样的,感兴趣的同学可以看一下。和上一道状压的区别在于我们要去重一下~原创 2023-10-30 14:29:34 · 199 阅读 · 0 评论 -
LeetCode2741.特别的排列 状压
考虑状压DP,其实就是用二进制表示状态 再进行暴力 同时加一个记忆化就好了。增加某个元素 x | (1<<i)删除某个元素 x & ~(1<<i)全集(1<<n)-1。原创 2023-10-30 12:01:08 · 306 阅读 · 0 评论