Codeforces 1287C Garland

题目连接： Codeforces 1287C Garland 思路： 咱们记dp[i][j][0]和dp[i][j][1]分别为第i个为奇数/偶数且前i个里面有j个偶数的状况下，第i个的最小复杂度； 很容易获得第i个是奇数/偶数时的递推关系；当第i个是空着时，它取奇偶均可以，咱们均递推一下取最小便可； 最终答案就是前n个偶数为n/2个的状况下，取[0]和[1]的最小值； 代码：c++ #inclu

>>阅读原文<<