我們將每個節點的起始時間和結束時間對映到乙個時間軸上，正如圖二所示。
括號引理：從a點的時間跨度範圍來看，如果我們經過深搜後能夠找到圖二所示的一棵樹（藍線和紅線所包圍的那棵），那麼在這棵樹中，任何乙個祖先的時間跨度範圍都會完完全全的包含其後代的時間跨度範圍；反之，任何乙個後代的時間跨度範圍都會完完全全的包含在其祖先的時間跨度範圍內。反之亦然。
我們把a當做父親，b、f就是a的孩子，括號引理就相當於是白髮人送黑髮人，即父親a看著它的孩子b、f從出生到死亡。
深搜的乙個參考模板
深搜有乙個基本的模板 當然我在深搜題解上，我都打了這個模板的 int search int t else 注意事項 1.第乙個if是符合輸出解的條件，第二個if是符合進一步搜尋的條件 2.下一步搜尋時，不是使用return search t 1 直接search t 1 新手可能會注意不到這個關鍵的...
生日蛋糕 深搜 乙個關於剪枝的故事
不加剪枝見祖宗 關於本題剪枝 明確迴圈範圍 第n層r和h最小是n 否則第1層沒有餘地 最大是下面的一層 1 開始剪枝 2.老生常談 層數為先 3.卡體積 tj 當tj 0 return 當tj加上面還需要計算的rest層的最大仍不及n return 4.卡表面積 bj 當bj 已求minn 非解 r...
整係數多項式的有理根的乙個性質
設 begin f x a nx n a x cdots a 0 end 是乙個整係數多項式，r 是它的乙個有理根.當 r neq 0 時，設 r frac 其中 p,q 互質.begin f frac a n frac a frac cdots a 1 frac a 0 0 end 則 begin...