做题的时候忘记了uper_band lower_band这回事了，怎么优化也是超时，忘记了uper_band 是二分查找，而题目有给定有序，那么很显然的一个二分题目。当时还自以为是的剪枝，题意很快就看懂了，但是lower band 没想起来，所以WA了很多遍，这让我有点难受，看了广搜的的迭代加深，和A*，IDA*相对于A*来说简单不少，还有重点是位运算优化，真正学完搜索之后会发现，搜索搜的是状态，DP枚举的也是状态，找到搜索的状态，也就是找到了DP的状态，只不过是枚举方式不同，表示方式不同而已。