P2627 修剪草坪

在一年前贏得了小鎮的最佳草坪比賽後，farm john變得很懶，再也沒有修剪過草坪。現在，新一輪的最佳草坪比賽又開始了，farm john希望能夠再次奪冠。

然而，farm john的草坪非常髒亂，因此，farm john只能夠讓他的奶牛來完成這項工作。farm john有n(1 <= n <= 100,000)只排成一排的奶牛，編號為1...n。每只奶牛的效率是不同的，奶牛i的效率為e_i(0 <= e_i <= 1,000,000,000)。

靠近的奶牛們很熟悉，因此，如果farm john安排超過k只連續的奶牛，那麼，這些奶牛就會罷工去開派對:)。因此，現在farm john需要你的幫助，計算fj可以得到的最大效率，並且該方案中沒有連續的超過k只奶牛。

第一行：空格隔開的兩個整數 n 和 k

第二到 n+1 行：第 i+1 行有乙個整數 e_i

第一行：乙個值，表示 farm john 可以得到的最大的效率值。

輸入 #1複製

5 212

345

輸出 #1複製

12

#include#includeusing namespace std;

const int n=100005;
int n,a,i,l,r,k;
long long f[n],s[n],q[n],ans;
inline int read()
a=c-'0';
while((c=getchar())!=eof)
return a*f;
}int main()
cout<}

P2627 修剪草坪 單調佇列優化dp

題目描述見鏈結 連續的工作的牛不超過 k k 個 第 i i 頭牛若工作,則左邊與其 相距最近的不工作的牛 座標範圍為 i k,i i k i 所以可以想到 dpd p,設 f i 1 0 f i 1 0 表示前 i i 頭牛,第 i i 頭牛 工作 不工作 所能得到的最大價值,狀態 轉移狀態 轉移...

2202 修剪草坪

在一年前贏得了小鎮的最佳草坪比賽後，約翰變得懶惰了，再也沒有修剪過草坪。現在，新一輪的比賽又開始了，約翰希望能夠再次奪冠。然而，約翰家的草坪非常髒亂，因此，約翰需要讓他的奶牛來完成這項工作。約翰家有n頭奶牛，排成一直線，編號為1到n。每只奶牛的能力是不同的，第i頭奶牛的能力為ei。靠在一起的奶牛很熟...

小學期 修剪草坪

有乙個n m的草坪 1 n,m 100 草坪中的草原來的高度都是100。現在使用割草機修剪草坪，來得到各種各樣的圖案。割草機只 能橫著或者豎著割草。每次割草都會先設定乙個高度，割完之後會把比設定高度高的草都割成設定的高度。比如草原來是5 2 8，設定高度為4，那麼割完之後就變成了4 2 4。現在給出...