搜索时的状态压缩与二分法

在上一节的搜索例题中讲到了个特殊的东西-状态压缩。大体意思是，将一个数目多的多维数组表示的状态用一维的数组表示，其中用到移位与“与”，“或”，“异或”的操作，说实话上学期介绍了这几个操作，但从来没有用到过，如今在这里出现，第一眼看上去已经对不上谁是谁的用法了，听完这个巧妙地状态压缩方法，还是可以简单理解的，不过想到还有个状态dp，又有些困难了。

二分法，之前接触过的都是二分查找，相当与一个模板，还是不难的，但这里的二分法不单单指查找一个特定的数了，是用二分查找答案，虽然简单的二分法找答案不难，但如何能想到在题中应用二分法却是难的。