4月24

 状态压缩：

采用状态压缩的主要原因是原状态不容易表示或者状态数目过多，内存不够用。

采用状态压缩好处：状态容易表达，用一个数的二进制表示状态可以节省很多内存空间。

位运算：

& ---- 按位与，可以将某个数的某二进制位置为0，也可以用于取出某个二进制位

| ---- 按位或，可以将某个数的某二进制位置为1.

~ ---- 非，将一个数的所有二进制位取反 

^ ---- 异或，相同为0，不同为1

二分找答案

 二分找答案，就是用二分的方法，在可能的答案区间里找出问题的答案，大多数情况下用于求解满足某种条件下的最大（小）值，前提是答案具有单调性。

总结：

搜索这部分题与之前相比，代码明显长了，做起来也更费劲了些，加油吧。上面内容是最近看了他人博客后的一点收获，理解的还是比较肤浅。