摘要： 题目：给一个1-n的数字序列，某些数字被移除，请重新填写这些数字使得一奇一偶的对数足够少。 思路：dp[i][j][k][2]，表示考虑前i个数，有j个奇数数，k个偶数，且最后一位是奇、偶数的最小值 分类讨论：一、a[i]为0，即第i处数字空缺 dp[i][j][k][0]=min(dp[i−1][ 阅读全文