ARC215B Stolen Necklace

https://vjudge.net/problem/AtCoder-arc215_b

题目要求每个数两次出现的段的奇偶性不同。枚举每个数，若它上一次出现的段和当前段的奇偶性相同，就在它前面插一个分隔符，这样最多只会插 \(n\) 个分隔符。