算法标签：单调队列，dp

难度：黄

我们记 $dp[i]$ 为仅考虑前 $i$ 个烽火台且第 $i$ 个烽火台被点燃的最小代价 。显然，$dp[i]=max(dp[j]+x[i])$ ，其中 $j$ 可以取 $i-1$ 至 $i-m$ 。用单调队列维护即可 。

注意答案为 $max(dp[n-m+1]...dp[n]) 。$