P1052 過河（狀態壓縮）

過河 題目傳送門html 解題思路 這題就是狀態壓縮優化 你能夠先去看看P3951 小凱的疑惑（數論） 從上題得知，a*b-a-b是最大不能獲得的價值，後面的價值都可以獲得 這題也大同小異，當奇數和偶數均可以被枚舉到時，後面的數天然也能夠被枚舉到 最大能枚舉到奇數和偶數的位置，就是T * (T-1)，這樣就能夠壓縮空間和運算次數ios for(int i=1; i<=m; i++) {

>>阅读原文<<