題意給定長度為n的序列，求最長上升子序列復(fù)雜度O(nlogn)題解網(wǎng)上有很多關(guān)于最長上升子序列nlogn的求法脓斩，我這里不在過多敘述耍群。

DescriptionFarmer John已經(jīng)決定把水灌到他的n(1<=n<=300)塊農(nóng)田义桂，農(nóng)田被數(shù)字1到n標(biāo)記。把一塊土地進(jìn)行灌水有兩種方...

題意給定一張圖耘婚，求其最小生成樹中權(quán)值最大的邊 要是學(xué)習(xí)過最小生成樹的相關(guān)概念罢浇，就會發(fā)現(xiàn)這道題就是直接考察的最小生成樹，只不過題目沒有問你最小生成...

題意給定我們一個包含一些正整數(shù)的序列沐祷，其中的一些數(shù)字位置嚷闭，用-1代替，求該序列最少的逆序?qū)?shù) 數(shù)據(jù)范圍序列長度N<=10000,正整數(shù)K<=10...