状压DP专题总结

本文主要是介绍状压DP专题总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

~~~~~      状态压缩，就是把多个数字以 $x$ 进制的形式压缩到一个数字里面，一般是以二进制的形式表示每种事物是否存在。

~~~~~      状压DP，就是在状态压缩后进行DP。

~~~~~      需要枚举子状态的转移，可以考虑枚举当前状态的二进制下少一个 $1$的子状态，因为所有子状态都会转移为当前状态的二进制下少一个 $1$的状态后再转移，而且这样也能保证枚举到的所有子状态都是已近处理过的。

~~~~~      若对于有所有状态都有一个一样的要求，可以先预处理出有哪些合法状态，转移时直接枚举合法状态即可。

这篇关于状压DP专题总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---