![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
Consonant Fencity——状态压缩+二进制枚举
题目大意:把26个字母分成19个辅音字母和7个元音字母,让你通过改变辅音字母的大小写状态,使得字符串中连续的两个大小写状态不同的辅音字母组成的字母对数量最多,输出该状态下的字符串。 题目思路:注意到只要将一个大写字符变为大写,所有相同的字符都变为大写,这样扫描一遍字符串,我们判断的是相邻辅音字符的对数,总数为19*19种,所以我们再枚举1<<19种状态,即选择任意辅音字符将其变为大...原创 2018-09-07 18:30:20 · 329 阅读 · 0 评论 -
(转载)状态压缩动态规划
看到一篇很好的状压DP的博客,搬运一下,感谢大佬的授业解惑~ 原文地址:(https://blog.csdn.net/u011077606/article/details/43487421) 状态压缩动态规划(简称状压dp)是另一类非常典型的动态规划,通常使用在NP问题的小规模求解中,虽然是指数级别的复杂度,但速度比搜索快,其思想非常值得借鉴。为了更好的理解状压dp,首先介绍位运算相关的知...转载 2018-09-13 16:13:44 · 182 阅读 · 0 评论