AcWing1089.烽火傳遞(單調隊列DP)

題目傳送門 烽火臺是重要的軍事防護設施，通常建在交通要道或險要處。ios 一旦有軍情發生，則白天用濃煙，晚上有火光傳遞軍情。web 在某兩個城市之間有 n 座烽火臺，每一個烽火臺發出信號都有必定的代價。svg 爲了使情報準確傳遞，在連續 m 個烽火臺中至少要有一個發出信號。spa 如今輸入 n,m 和每一個烽火臺的代價，請計算在兩城市之間準確傳遞情報所需花費的總代價最少爲多少。code 輸入格式

>>阅读原文<<