题意
做法
首先我们观察到最后能折起来的充要条件是：
只有两个颜色，除首尾外，所有颜色块内的数量为偶数
因为为偶数，我们进一步推论：
所有颜色块起始位置奇偶性相同
然后因为增与减都会有相同花费，不失一般性，只考虑将必须保留的\(c\)增加更多的位置
而增加的位置只在\(c\)颜色块的两边
分类讨论起始位置的奇偶性即可
「JOI 2017 Final」绳
猜你喜欢
转载自www.cnblogs.com/Grice/p/12329670.html
今日推荐
周排行