Codeforces #990E Post Lamp

题目大意

今欲用若干条长为 $k$（$1\le k\le m, k\in \mathbb{Z}$） 的线段覆盖数轴上 $[0,n]$ 这一段。线段的起点（左端点）必须为 $[0, n-1]$ 中的某个整数，但是又规定 $[0,n-1]$ 中的 $m$（$0\le m \le n$）个整点 $0\le s_1 < s_2 < \dots < s_m\le n-1$ 不可作为线段的起点。 试判断是否有可能用若干条长为 $k$ 的线段覆盖 $[0, n]$ ；若有可能，又已知长为 $k$ 的线段每根代价为 $a_k$，试求最小代价。

分析

在有可能覆盖的情况下，任意两个相邻的线段前进的净距离至少是 $k$ 。

所以可以暴力模拟。