bzoj2244[SDOI2011]攔截導彈
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$個導彈看成一個三元組$(i,h_i,v_i)$ 其實就是最長上升子序列的問題。 ...
原文：BZOJ2286 [Sdoi2011]消耗戰
Description 在一場戰爭中，戰場由n個島嶼和n 個橋梁組成，保證 每兩個島嶼間有且僅有一條路徑可達。現在，我軍已經偵查到敵軍的總部在編號為 的島嶼，而且他們已經沒有足夠多的能源維系戰斗，我軍勝利在望。已知在其他 k個島嶼上有豐富能源，為了防止敵軍獲取能源，我軍的任務是炸毀一些橋梁，使得敵軍不能到達任何能源豐富的島嶼。由於不同橋梁的材質和結構不同，所以炸毀 不同的橋梁有不同的代價，我軍希望 ...
2016-07-24 22:30 2 1679 推薦指數：
相關推薦
bzoj 2707: [SDOI2012]走迷宮
http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示從點i到終點的期望步數 dp[i]= Σ (dp[j]+1)/out ...
bzoj 2337: [HNOI2011]XOR和路徑
Description 給定一個無向連通圖，其節點編號為 1 到 N，其邊的權值為非負整數。試求出一條從 1 號節點到 N 號節點的路徑，使得該路徑上經過的邊的權值的“XOR 和”最大。該路徑可以重 ...
BZOJ2115 [Wc2011] Xor
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
[BZOJ4913][SDOI2017]遺忘的集合
luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 現在給出\(F(x)\)，要求 ...
[BZOJ]4816: [Sdoi2017]數字表格
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris剛剛學習了fibonacci數列。用f[i]表示數列的第i項，那 ...
BZOJ2301 [HAOI2011]Problem b
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...
BZOJ3295 [Cqoi2011]動態逆序對
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...