题意
做法
首先我们观察到最后能折起来的充要条件是:
只有两个颜色,除首尾外,所有颜色块内的数量为偶数
因为为偶数,我们进一步推论:
所有颜色块起始位置奇偶性相同
然后因为增与减都会有相同花费,不失一般性,只考虑将必须保留的(c)增加更多的位置
而增加的位置只在(c)颜色块的两边
分类讨论起始位置的奇偶性即可
首先我们观察到最后能折起来的充要条件是:
只有两个颜色,除首尾外,所有颜色块内的数量为偶数
因为为偶数,我们进一步推论:
所有颜色块起始位置奇偶性相同
然后因为增与减都会有相同花费,不失一般性,只考虑将必须保留的(c)增加更多的位置
而增加的位置只在(c)颜色块的两边
分类讨论起始位置的奇偶性即可