Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/JOIF2017T5/
所以标题到底应不应该空格啊 题意简述LOJ 2336 一根绳子，长为 $n$，初始绳子上每个单位长度有一个颜色。可以把绳子沿两个单位长度之间折起来，但要求折起来后对应的位置颜色相同。可以花费该单位长度绳子厚度的代价对某个单位长度染任意色。对于每种初始在绳子上的颜色，求将绳子折起来后能够只剩两个单位长度且有位置为该颜色的最小代价。$n\le 2\times 10^6$。
https://okazakiyumemi.github.io/blog/JOIF2017T5/
所以标题到底应不应该空格啊 题意简述LOJ 2336 一根绳子，长为 $n$，初始绳子上每个单位长度有一个颜色。可以把绳子沿两个单位长度之间折起来，但要求折起来后对应的位置颜色相同。可以花费该单位长度绳子厚度的代价对某个单位长度染任意色。对于每种初始在绳子上的颜色，求将绳子折起来后能够只剩两个单位长度且有位置为该颜色的最小代价。$n\le 2\times 10^6$。