思路:
①先把字首和求出來.
②類似於dp,當前節點為i的時候,我們要記錄下i之前的連續k個數和的最大值lmax.(這就是第一段),然後讓j=i+k,讓rmax=a[j]-a[i],這樣然後max=max(max,lmax+rmax).這樣的複雜度是o(n)
看**
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
ll a[
210000];
intmain()
ll lmax=
-1e18
,rmax=
-1e18
;for
(int i = k;i<=n-k;i++
) cout<}return0;
}
NC15553 數學考試
題意 總共n道題，每道題的得分是ai，從中選取兩個不相交且長度分別為k的區間的題目來做，保證得到的分數盡可能的多。思路 1 假演算法 簡單貪心，先從n個選取乙個長度為k且區間和最大的區間，然後在此區間左右兩側選擇另乙個長度為k且區間和最大的區間 可能資料比較水，如果有另外兩個區間的和大於本演算法所選...
牛客練習賽71 C 數學考試
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 牛牛在樹剖姐姐的數學考試裡出了乙個題，但是樹剖姐姐不會做，於是她向您求助。求 1 sim n1 n 的排列，有 m 個限制條件，第i個限制條件 p ipi 表示前 ...
牛客練習賽71 C 數學考試
link 題意 求長度為n的排列有多少個 要求滿足 m個條件 pi 表示前pi個數不是1 pi的全排列 m第一次遇到這樣的dp狀態 很奇妙。它是通過列舉最後乙個不滿足條件的位置來得到答案，所以不會減重複。學到了 2 常規dp，dp i j 表示第i個位置以及之前的數最大值為j的方案數，那麼對於限制條...