大暴搜专题总结

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

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值