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

>>阅读原文<<