看似很简单的单调队列优化DP
但是如果状态是表示前\(i\)个烽火台被处理完的最小代价（即不知道最后一个烽火台在哪里）就无法降低复杂度
因为假设你在区间\([i-m+1,i]\)中枚举最后一个烽火台（设为\(k\)），你前面的状态并不是\(f[k-1]\)，因为此时\(k\)已经可以覆盖前面的一些烽火台，\(f[k-1]\)是在没有考虑到\(k\)的情况下求出的最小代价，考虑了\(k\)之后最小代价也许会更小
所以还是两种状态都要考虑啊
标签：状态,烽火台,最小,传递,考虑,代价,烽火 From： https://www.cnblogs.com/dingxingdi/p/18004739