网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Heaven
2024-11-18
CF187E Heaven Tour
题意给定\(n\)个点,初始在\(s\)点,求走遍所有点的最小移动距离,以及方案,需要向左走恰好\(l\)次。\(n\le10^5\)。Sol难点在于想到枚举终点。钦定当前若终点在起点右边,那么最优走法就是先向左走到底,然后向右走到底,然后最后再走到终点。其中中间重复走的段,显然可以发现