codeforces C. Garland 相鄰奇偶不一樣的dp

題目連接：https://codeforces.com/contest/1287/problem/C 題目大意：有一個序列是1-n的置換。有若干個數被拿走。用0表示，如今讓你把這幾個數放回去。若是相鄰的兩個數奇偶性不一樣，那麼貢獻+1.如今讓你放回去要求貢獻最小。 思路：直接dp: dp[i][j][k][0/1]： 前i個數剩餘j個奇數k個偶數，當前數爲偶/奇時的最小貢獻。c++ 由於j+k恆定

>>阅读原文<<