![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2020.02.13日常总结兼状压dp略讲(下)
一道状压好题——洛谷P3226\color{green}{\text{一道状压好题——洛谷P3226}}一道状压好题——洛谷P3226 【题意】:\color{blue}{【题意】:}【题意】: 《集合论与图论》这门课程有一道作业题,要求同学们求出{1,2,3,4,5}\{ 1, 2, 3, 4, 5 \}{1,2,3,4,5}的所有满足以 下条件的子集:若 xxx 在该子集中,则 2x2x2x ...原创 2020-02-13 19:56:57 · 150 阅读 · 0 评论 -
2020.02.12日常总结兼状压dp略讲(上)
状压dp\color{green}{\text{状压dp}}状压dp 状压dp是一种很重要的dp\text{dp}dp,其基本思路是利用二进制,简化我们状态的定义。 为了更好的理解状压,我们需要先来看看C++中的二进制运算: &:二进制按位与运算符,格式为a&b,如果aaa和bbb的二进制的同一位置上的数码都是111,那么答案的该位数码也是111,否则就是000。例如,(3)10...原创 2020-02-12 13:57:46 · 106 阅读 · 0 评论