![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
文章平均质量分 79
Bowen_Yang
这个作者很懒,什么都没留下…
展开
-
酱神寻宝 状压DP
酱神来到了一座小岛,岛上有nn个箱子。 一共有33中不同的钥匙,金钥匙、银钥匙和万能钥匙。酱神一开始有aa把金钥匙、bb把银钥匙和cc把万能钥匙。 第ii个箱子上有xixi把金锁,yiyi把银锁。金钥匙只能打开金锁,银钥匙只能打开银锁,万能钥匙两种锁都能打开。用于打开锁的钥匙会立刻损坏,酱神会丢掉损坏的钥匙。箱子里有aiai把金钥匙、bibi把银钥匙和cici把万能钥匙,想要取出箱内的钥匙必须...转载 2018-08-08 11:09:54 · 170 阅读 · 0 评论 -
铺瓷砖--状压dp
最近学了状压dp,把之前未解决的题目捋一捋。 这是之前的一道题 今天蒜头君装修新家,给家里买了一种 1×2或2×1 的长方形(如图1)新瓷砖。蒜头君是个懂得审美的人,毕竟人生除了金钱,还有诗和远方。 这个时候蒜头君就在想,这种长方形的瓷砖铺到一个 10×10 10 \times 10 10×10 的地面上有多少种方案?(如图2:是 4×44 \times 44×4 地面的一种方案) 图1:...原创 2018-01-25 10:07:21 · 1671 阅读 · 0 评论