思路：正面想似乎不大好想，本著正難則反的原則。（我是看的題解）
我們想組不成三角形的方案，然後用總的方案 — 不能組成的方案。
總的方案數就是 使得 x+y
+z<=l
x+y+z<=l
x+y+
z<=l
的方案，這顯然可以用隔板法求，三個邊
相當於三個盒子，然後有l
ll個球可以放到裡面，因為這裡是小於等於l
ll，所以我
們增加乙個盒子裝著選完方案後剩餘的球的，又因為這些盒子都可以不裝球，所
以我們分別往四個盒子裡加乙個球，這時一共有l+4
l+4l+
4個球，4個盒子。用隔板法
求得總方案數為cl+
4−13
c_^cl
+4−1
3然後在求不滿足條件的解，不滿足條件就是a+x
+b+y
<=c
+za+x+b+y<=c+z
a+x+b+
y<=c
+z還有個條件為x+y
+z<=l
x+y+z<=l
x+y+
z<=l
我們通過移項可以得到x+y
<=m
in(c
+z−a
−b,l
−z)x+y<=min(c+z-a-b,l-z)
x+y<=m
in(c
+z−a
−b,l
−z)
我們列舉z
zz，然後這個式子又可以用隔板法來解。
ll solve
(ll a,ll b,ll c,ll l)
return ans;
}int
main()
51nod 1509 加長棒 組合數學 擋板法
原題鏈結 1509 加長棒 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 現在有三根木棒，他們的長度分別是a,b,c厘公尺。你可以對他們進行加長 不同的木棒可以增加不同的長度 他們總的加長長度不能超過l厘公尺。你也可以不對他們進行加長。現在...
51nod 貪心入門
有若干個活動，第i個開始時間和結束時間是 si,fi 活動之間不能交疊，要把活動都安排完，至少需要幾個教室？分析 能否按照之一問題的解法，每個教室安排盡可能多的活動，即按結束時間排序，再貪心選擇不衝突的活動，安排乙個教室之後，剩餘的活動再分配乙個教室，繼續貪心選擇 反例 a 1,2 b 1,4 c ...
51nod 迷宮問題
1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成，每個房間都有乙個得分，第一次進入這個房間，你就可以得到這個分數。還有若干雙向道路鏈結這些房間，你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...