codeJan 非常喜欢旅行,现在有 n 个城市排在一条线上,并且 codeJan 的位置不和任何一个城市的位置重叠,codeJan 想要游览 m 个城市,同时因为时间是不断变化的,游览一个城市多次也是允许的,但是不能永远待在一个城市,否则那样太无聊了,给出这些城市的位置,codeJan 想要知道游览 m 个城市至少需要走多少米?
codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上,并且 codeJan 的位置不和任何一个城市的位置重叠。 codeJan 想要游览 m 个城市,同时因为时间是不断变化的,游览一个城市多次也是允许的,但是不能永远待在一个城市,否则那样太无聊了。给出这些城市的位置,codeJan 想要知道游览 m 个城市至少需要走多少米?
(图片来源网络,侵删)