AcWing 1089 烽火传递
单调队列优化DP,思路比较简单,维护一个保持元素单调递增的单调队列,队首就是第i座烽火台能接收到的,代价最小的方案,加上第i座烽火台的代价就是这座烽火台的最小值
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int n, m;
AcWing 1089 烽火传递
单调队列优化DP,思路比较简单,维护一个保持元素单调递增的单调队列,队首就是第i座烽火台能接收到的,代价最小的方案,加上第i座烽火台的代价就是这座烽火台的最小值
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int n, m;