4909 寂寞的堆時間限制: 1 s
空間限制:8000 kb
題目等級 :大師 master
題目描述 description
堆，是一種神奇的資料結構 不寂寞的堆，是一棵滿二叉樹，其兒子節點的key值都不大於父親節點的key值 久而久之，不寂寞的堆寂寞了，它不滿足於自己這無聊又乏味的性質，於是它提出要求，在自己本身性質的基礎上，對於堆中任意乙個非葉子節點，它的左子樹中任意節點的key值都不能大於其右子樹任意節點的key值 我們稱滿足上述兩個條件的滿二叉樹為寂寞的堆 給定你一棵滿二叉樹，詢問最少修改多少個節點的key值，才能使它變成寂寞的堆
輸入描述 input description
第一行是層數 表示完全二叉樹共n層
之後每一行表示該i層所有葉子節點的值
可能有資料稍大 推薦開long long
輸出描述 output description
最小的k值
樣例輸入 sample input
2 2
1 2
樣例輸出 sample output
0 資料範圍及提示 data size & hint
dp n<=18
對於30%的資料 n<=2
對於60%的資料 n<=10
/*
由樹用後序遍歷搞成序列.
然後求lis(nlogn).
*/#include
#include
#include
#define maxn 200001
#define ll long long
using namespace std;
struct datatree[maxn*4];
ll n,s[maxn],a[maxn],tot,ans,cut,len,c[maxn];
ll read()
while(ch>='0'&&ch<='9') x=x
*10+ch-48,ch=getchar();
return
x*f;
}void slove(ll x)
void erfenlis()
}int main()
}slove(1);
erfenlis();
printf("%lld",cut-len);
return
0;}
孤獨的寂寞
這幾天心裡頗不安謐！總想伸出手抓挽什麼，但手裡什麼也沒有。乙個人獨處時，便會想的很多，想的多了就覺得該學的多了 學的多了也就覺得忘的多了。像今天，心裡有點莫旬的，淡淡地愁淡淡地煩 亂七八糟的，越想就全亂了！總想寫出點什麼，但總無從釋手。我喜歡安靜，也愛熱鬧 今天卻不同，熱鬧是他們的，我呢？什麼也沒有...
寂寞的季節
以前在學校運動會經常參加運動會的長跑專案，跑到快極限的時候，腦子裡也經常會冒出這首歌，於是可以繼續堅持下去，呵呵。前天在下樓梯，聽同事解釋為什麼跑道的彎道都是左拐，說是因為人類的心臟在左側，如果高速的右旋的話，心臟會受不了，聽起來挺有道理的，呵呵，不過不知道有沒有科學根據。不知道那些運動員大牛們是怎...
寂寞的感覺（下）
背後那帶著諷刺笑意的眼 你恨一些人，一些事，甚至恨著這個世界，你總是在想，為什麼是你，為什麼承受一切痛苦的都必須是你，你只想做乙個普普通通的小孩子，開心過完自己的童年，讀書，找工作，戀愛 可是，這麼普通的一切，對於你，卻如此的難 你感覺背後似乎有一雙眼睛，帶著諷刺的笑意看著你，然後，搖搖頭，走開了 ...