CodeForces - 1287C Garland(贪心)

题目连接：点击查看ios 题目大意：本来有一个1~n的排列，如今缺乏了一些数字，用0来代替，如今要求将缺乏的数字从新填回去，要求代价和最少，规定代价为：若相邻两个数字的奇偶性不一样，则代价为1，不然代价为0数据结构 题目分析：由于要让代价和最小，咱们考虑贪心策略，对于每一段连续的0，咱们能够视为一个数据结构，其中须要维护l，r，num，flag这四个变量，分别表明：左端的数的奇偶性，右端的数的奇偶

>>阅读原文<<