专栏文章

题解：CF1848B Vika and the Bridge

JJayfeather2012
CF1848B题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minkze9t
此快照首次捕获于
2025/12/02 04:07
3 个月前
此快照最后确认于
2025/12/02 04:07
3 个月前
查看原文

思路

对于每组数据，我们枚举踏过的踏板的颜色，计算出每种情况每次最多需要踏过的踏板数的最小值，在这些情况中选择最小的答案并输出。
那么如何计算每种情况最少需要踏过的踏板数呢？
考虑贪心：容易发现，我们在距离最远的两块同色踏板正中的点染上这一颜色，可以使踏过这一颜色的情况每次最多需要踏过的踏板数最少。但是

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...