CodeForces - 1287C Garland(貪心)

題目連接：點擊查看ios 題目大意：本來有一個1~n的排列，如今缺乏了一些數字，用0來代替，如今要求將缺乏的數字從新填回去，要求代價和最少，規定代價爲：若相鄰兩個數字的奇偶性不一樣，則代價爲1，不然代價爲0數據結構 題目分析：由於要讓代價和最小，咱們考慮貪心策略，對於每一段連續的0，咱們能夠視爲一個數據結構，其中須要維護l，r，num，flag這四個變量，分別表明：左端的數的奇偶性，右端的數的奇偶

>>阅读原文<<