P1052 过河（状态压缩）

过河 题目传送门html 解题思路 这题就是状态压缩优化 你能够先去看看P3951 小凯的疑惑（数论） 从上题得知，a*b-a-b是最大不能获得的价值，后面的价值都可以获得 这题也大同小异，当奇数和偶数均可以被枚举到时，后面的数天然也能够被枚举到 最大能枚举到奇数和偶数的位置，就是T * (T-1)，这样就能够压缩空间和运算次数ios for(int i=1; i<=m; i++) {

>>阅读原文<<