tvyj 1313（单调队列优化dp）

传送门 题解： 设dp[i]表示以1~i范围内（保证i处放一个烽火台）的最小代价。 dp[i]=min{dp[j]+w[i]}（i-j+1<=m） 用一个单调递增的队列维护dp数组，每次用队首更新答案，将元素插入队尾。ios #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespa

>>阅读原文<<