點此看題
不難發現最終的狀態一定是這個樣子，更好表示一些：
文字描述一下，也就是我們先一直朝同乙個方向走，如果要拐彎的話，那麼要保證以後的連線都是在最後一段裡的。這時候各種神奇做法閃亮登場，比如我們的：區間dpdp
dp（當然是部分分）
我們用更簡潔的方法表示上圖：
然後考試的時候我就卡在這裡了，正確的方法其實就在不遠處：
現在是個明眼人就看得出來了，我們的高度其實是編號，那麼問題自然的轉化為了最長上公升子串行之類的問題，正反求一遍就好了，時間複雜度o(n
logn)
o(n\log n)
o(nlogn)
總結一下，真的是要仔細觀察結構啊，其實我想到的離正解就差了那麼關鍵性的一步，解法往往都很簡潔！
#include
#include
using
namespace std;
const
int m =
200005
;int
read()
int n,cnt,ans,s[m]
,a[m]
,f[m]
,g[m]
;int
main()
f[i]
=cnt;
} cnt=0;
for(
int i=n;i>=
1;i--
) g[i]
=cnt;
}for
(int i=
0;i<=n;i++
) ans=
max(ans,f[i]
+g[i+1]
);printf
("%d\n"
,ans)
;}
宇宙的邊界
宇宙是乙個盒子嗎？如果我們相信，宇宙無界，那麼任何理由都難以讓我們相信，或者任何事物都能夠給我們以最清晰的證明。有界的東西人們一般會盡最大努力的尋找到邊界，但是沒邊際的怎麼辦呢？如果我們相信，宇宙有界，那麼這絕對是乙個讓人類傷心難過的事實。因為自詡為萬物之首的靈長類動物，竟然是某個神秘之 神 手中的...
宇宙之外是什麼
宇宙是有限無邊的 我們可以想一下，當宇宙還是乙個宇宙蛋時。那肯定是有限的，那麼就算在大 時的力是無限大的話，也不可能使有限的空間炸出乙個無限大的空間來。而有限無無邊的概念就是宇宙有邊界，那是你永遠也到達不了邊界。宇宙的邊緣很可能是乙個有著很大的力，足以使任何的物質在靠近它時，都會受到乙個斥力，從而使...
觀《宇宙與人》有感
這部影片汲取了現代天文學 物理學 生物學 地質學 人類學和生命科學等諸多學科的最新研究成果，運用了大量科學資料 影象和例項，揭示了宇宙奧秘的真相，解答著乙個個令人類曾經迷惘的問題。讓觀眾深刻領悟到了生命和人的自然本質，也暴露出那些所謂 上帝創世 天命主宰人生 等宗教神化的蒼白與牽強，體現了唯物主義自...