题解
题面分析
小明计划在假期安排一次自驾旅行。从小明所在的城市，到旅行目的地，仅有一条高速公路，该高速公路上有 N 个服务区，每个服务区都提供了餐饮、休息等服务，需要一定的花费。为了避免疲劳驾驶，每经过 M 个服务区，至少必须进入其中的某个服务区，停车休息一次。休息时，需要一定的花费。请帮小明安排一个服务区休息计划，使其在服务区的总花费最少。
思路
本题要求在 N 个服务区中安排休息点，使得每经过连续 M 个服务区至少休息一次，并且总花费最小。可以采用动态规划的方法来解决。具体步骤如下：
题目内容
小明打算开车去度假。出发地与目的地之间只有一条高速公路，沿途依次分布着N个服务区。每个服务区都能提供餐饮与休息，但在某个服务区停车歇脚需要支付相应费用。
为防止疲劳驾驶，小明必须遵守如下规则：沿途任意连续M个服务区中，至少要进入其中一个休息。换句话说，相邻两次休息之间（以及起点到第一次休息、最后一次休息到终点之间）所跨越的服务区个数都不能超过M。
请为小明制定一份休息计划，使得各服务区费用之和尽可能小，并给出这个最小总花费。
约束条件
- 服务区数量N满足 0<N≤10000；
