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

>>阅读原文<<