暴力破解方法总结

暴力形式就多种多样了，列举常见的几种。

1.暴搜

最常见的暴力形式，灵活多变，绝大部分题目都有暴搜的解法。

一般采用dfs，当然极个别题目用到了bfs。

2.dp

一些题目正解很难想到，但一些复杂度极高dp（Θ(2^N)

，Θ(N^4)）等却能很快想到。

这时我们不妨先打出这样的dp再想正解。

3.状压

个别题的送分形式。一般来说数据范围小于20可考虑。

4.打表

5.贪心

可能是错解，不过不妨一试。

6.Hash

字符串常用暴力手段，简单粗暴。

7.分块&莫队

优雅的暴力形式（莫队奇偶性排序加O2碾爆正解）

8.Simpson积分

9.随机化

还有许多其他手段。

注意考试除非一下就想到正解，否则必打暴力。

就算打出正解，暴力也可以成为对拍利器。

不过暴力虽好，但不能满足于暴力，仍然要积极想正解，只会暴力永远平庸，正解才会让你脱颖而出。

参考

暴力&打表

版权所有：可定博客 © WNAG.COM.CN

本文标题：《暴力破解方法总结》

本文链接：https://cloud.tencent.com/developer/article/1616949

特别声明：除特别标注，本站文章均为原创，本站文章原则上禁止转载，如确实要转载，请电联：wangyeuuu@qq.com，尊重他人劳动成果，谢过~