大暴搜专题总结

做的很颓,各种颓正解。。。但搜索方式和剪枝方法得总结总结
先总的扔上自己的题解。
[SCOI2005]栅栏
[NOIP2014]寻找道路
[NOIP2012] 文化之旅
[Noip2004]虫食算
[Usaco2009 Nov]lights 燈
[cqoi2013]新数独
Phi的反函数
这只是最近两天做的,之前也有做过几道。
对于dfs方式,最多的无疑是按点枚举,有些只能挨个枚举,但有些就可以利用贪心的思想来优化,进行剪枝。(例如栅栏,虫食算),一定要找到数据中较少的量作为切入点,才容易成功。
更具体地说说剪枝,重要性不言而喻。对于某些已能确定的不满足的情况,果断剪掉,虽然这么说,但实践起来还是很困难。
对于该如何枚举数据,可以去考虑数据的优先级,从更优的开始(虫食算,栅栏)。
不一定纯搜,也可以结合其他算法,结构去优化(栅栏->二分)等等。
另外,卡数据:比如倒着搜。。。
还有特殊的,比如{灯},用到了异或高消,只去讨论自由元等等。。。用最大的方式减少枚举的情况数。
还需刷题。

posted @ 2017-10-06 20:19  Hzoi_QTY  阅读(114)  评论(0编辑  收藏  举报