用nlogn求出最長不下降子串行長度然後判長度是否有n-1就行了
因為每個數只能用一次，所以前i個數所能組成的最大和為a[1]+a[2]...+a[i]，若a[i+1]>a[1]+a[2]...+a[i]+1;
則因為比a[1]+a[2]...+a[i]大的下乙個數必》=a[i+1]所以a[1]+a[2]...+a[i]+1為答案。
#include#include#includeusing namespace std;
long long a[200001];int n;
int main()
if(ch)ans=min(ans,v);
else
}if(ch==0) }}
}int main()
2018 10 25 模擬測試題解
目錄問題 b 蜀傳之單刀赴會 問題 c 吳傳之火燒連營 本篇題解也發表於zwcblog作者是同乙個人 眾所周知，劉備在長阪坡上與他的一眾將領各種開掛，硬生生從曹操手中逃了出去，隨後與孫權一 燒赤壁 占有荊益 成就霸業。而曹操則在赤壁一敗後再起不能，終生無力南下。建安二十五年 220年 曹操已到風燭殘...
19 2 18 測試題解
題太水了懶得乙個乙個發 t1 題意就是5000000個點，10000000條邊，邊權只有1或2，求最短路 我的做法 先bb一句，要開始考試的時候l讓我和gigo，gsy去樓下考，我說看一下題再決定，然後他說 你看，第一題是裸的最短路。又因為我懶得搬東西去樓下並且不想承受爆零 墊底的壓力，於是就留在樓...
2019 8 5測試題解（NOIP2019模擬）
有一顆n nn個點的樹，每個點有乙個權值a aa，設其兒子個數為s ss，要滿足每個點的a s m a s le m a s m，求最多能刪多少個點 乙個點刪掉後，它的a加到父親上，所有兒子連到父親上 1 n 2000000,1 m 100000,0 ai 1000 1 le n le 200000...