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\) 。

所以可以暴力模拟。