AcWing1089.烽火传递(单调队列DP)

题目传送门 烽火台是重要的军事防护设施，通常建在交通要道或险要处。ios 一旦有军情发生，则白天用浓烟，晚上有火光传递军情。web 在某两个城市之间有 n 座烽火台，每一个烽火台发出信号都有必定的代价。svg 为了使情报准确传递，在连续 m 个烽火台中至少要有一个发出信号。spa 如今输入 n,m 和每一个烽火台的代价，请计算在两城市之间准确传递情报所需花费的总代价最少为多少。code 输入格式

>>阅读原文<<