摘要： 题意 折一根绳子，绳子上的每一段有颜色和厚度（初始都是1），每次要求折叠部分每段颜色对应相同，每次折叠后厚度叠加。修改一段颜色的费用为该段绳子的厚度。 求对于每种颜色，求在以某种方式将绳子折成长度为2的状态后这个颜色仍存在的情况下费用最小。 题解 感觉自己又斯波了。 最显然的一个性质：在开始修改一定 阅读全文