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恒定

>>阅读原文<<