关于二进制状态压缩的前置入门知识&&位运算的基本操作

作者：hsez_yyh
链接：​​​​​​关于二进制状态压缩的前置入门知识&&位运算的基本操作_hsez_yyh的博客-CSDN博客
来源：湖北省黄石二中信息竞赛组
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

        这众所周知啊，状压一直是CSP-S或NOIP爱考的知识点，哪怕是在省选或国赛也是不错的混分技巧。当然状压的主要用途在于状压DP；不过，对于我这个蒟蒻来说，状态压缩动态规划还是一个折磨人的东东，所以，本蒟蒻只能挑着状压写写，对于DP什么的，就直接跳过了 尴尬

        首先，要搞清楚状态压缩是什么——它是一种基于二进制的，对于一个集合的描述的优化与简介记录。 注意：状压是利用二进制状态来表示一个集合的状态 ，这点很重要。 要学会状压，就要在一定程度上摒弃对于10进制的认知，要不然，很容易将两者的概念弄混。

        为什么一定要用而精致来表达呢？ 这真是个好问题。这就与二进制的性质有关。二进制，这东西还不知道是什么的建议回普及组初赛回炉重造，一个二进制数，其每一位上的数字只有0或1这两种情况，很显然，这恰好能对应某个元素在一个集合中的状态——存在或不存在，通常情