减少冗余的小技巧

对于一些题，可以考虑优化暴力，或优化其中某一环节 1、dp优化暴力：仅限于暴力过程中同类情况的合并，，所谓同样情况是指 只与答案有关的状态相同的两个值： 原理： 2、压位优化判断 ：这是最玄学的优化，利用int空间进行o1的判 原理： 3、二分-倍增优化暴力：对于满足连续性的暴力查找过程，可以利用二分、 原理： 4、差分优化暴力：对于等价路径计数的问题，可以考虑差分 原理： 5、预处理优化暴力：对

>>阅读原文<<