發(fā)簡信
IP屬地：河北
-
BZOJ1669: [Usaco2006 Oct]Hungry Cows饑餓的奶牛
題意給定長度為n的序列，求最長上升子序列復雜度O(nlogn)題解網(wǎng)上有很多關于最長上升子序列nlogn的求法，我這里不在過多敘述。
-
BZOJ1601: [Usaco2008 Oct]灌水
DescriptionFarmer John已經決定把水灌到他的n(1<=n<=300)塊農田，農田被數(shù)字1到n標記。把一塊土地進行灌水有兩種方...
-
BZOJ1218: [HNOI2003]激光炸彈題意很好理解，在這里就不再敘述。 對于這道題，我們可以直接用二維前綴和來做設f[i][j]表示從1,1到i,j這個矩形的總和則有f[i][j] ...
-
BZOJ1083: [SCOI2005]繁忙的都市
題意給定一張圖，求其最小生成樹中權值最大的邊 要是學習過最小生成樹的相關概念，就會發(fā)現(xiàn)這道題就是直接考察的最小生成樹，只不過題目沒有問你最小生成...
-
BZOJ1786: [Ahoi2008]Pair 配對
題意給定我們一個包含一些正整數(shù)的序列，其中的一些數(shù)字位置，用-1代替，求該序列最少的逆序對數(shù) 數(shù)據(jù)范圍序列長度N<=10000,正整數(shù)K<=10...