信息竞赛小结

本文作为笔记使用

关于暴力

之前一直把暴力想得太简单了。暴力其实包括：搜索，贪心，DP，hash等东西。也就是说，暴力也有技巧。

关于技巧

1. 降维思考：在遇到二维或者更高维度的问题时，考虑降一个维，类比思考一下。例如star in your window、滑雪等
2. 剪枝优化：只要用到搜索，就一定不要忘了剪枝。