那么久没写,说明我没学到什么.这三天处于游离状态,今天的比赛A了一道题,挺自豪的,但后来觉得虽然原理是对的,但是做了不必要的操作,但是把那段去掉就WA了,令人费解...感觉是水过去的,但思路跟解题报告是一样的..真搞不清楚..昨天就做了下上一场的搜索,觉得那道搜索那么简单,但是卡在了题意上吧,不然打下应该是能过的.那么就在这么几题里我学习到了什么呢,搜索的那道学习了最优性剪枝,就是确定往下搜没有最优解的时候剪掉,然后是可行性剪枝,确定下面这个状态不满足条件时剪掉,这两个也是很好的剪枝思路吧,不过更复杂的就有待学习了.然后今天的这道题考了一个set的操作,STL里的set的插入insert是logn级别的,查找函数lower_bound也是logn级别的,所以很适合查一下,再插进去的效果,算是学习了一下吧,至于运算符重载那些就是基本功啦.
总结一下：
1.最优性剪枝
2.可行性剪枝
3.STL里的set的insert与lower_bound