減少冗餘的小技巧

對於一些題，可以考慮優化暴力，或優化其中某一環節 1、dp優化暴力：僅限於暴力過程中同類情況的合併，，所謂同樣情況是指 只與答案有關的狀態相同的兩個值： 原理： 2、壓位優化判斷 ：這是最玄學的優化，利用int空間進行o1的判 原理： 3、二分-倍增優化暴力：對於滿足連續性的暴力查找過程，可以利用二分、 原理： 4、差分優化暴力：對於等價路徑計數的問題，可以考慮差分 原理： 5、預處理優化暴力：對

>>阅读原文<<