偶數 個人站成乙個圓，總人數為 num_people 。每個人與除自己外的乙個人握手，所以總共會有 num_people / 2 次握手。
將握手的人之間連線，請你返回連線不會相交的握手方案數。
由於結果可能會很大，請你返回答案 模 10^9+7 後的結果。
import j**a.math.biginteger;
class solution
for (int i = 1; i <= n; ++i)
return ans.divide(biginteger.valueof(n + 1));
}public int numberofways(int numpeople)
}
import j**a.util.scanner;
class solution
}return dp[n];
}public int numberofways(int numpeople)
public static void main(string args)
}}
選擇不相交區間
思路 為什麼要這樣做呢 首先分析一下題意，就是選擇盡量多的不相交區間，那麼我們就要去掉一些區間，使剩下 的區間不相交，那麼我們要去掉什麼樣的區間呢？我們假設區間 a1,b1 a2,b2 1，如果a1b2，我們說區間1包含區間2，那麼我們就要去掉區間1 2，如果a1 a2 b1 b2,這時候我們仍然要...
不相交集ADT
1.不相交集是解決等價關係的一種資料結構，執行合併和查詢的速度都非常快，m次執行合併和查詢的執行時間為 m logn 在乙個集合中，對於每一對元素 a,b a,b s，對於關係r如果滿足下面三個條件，則成關係r為等價關係 1 自反性 對於所有a s,ara 2 對稱性 arb當且僅當bra 3 傳遞...
不相交集ADT
首先我們必須明白不相交集這種資料結構是用來幹什麼的。不相交即主要用來實現動態等價問題的求解。動態 等價問題 這裡不再說明等價關係的概念，這個可以參考數理邏輯之類的書。假設我們有乙個集合和乙個等價關係 針對集合中的任意兩個元素 a 和 b，我們如何確定他們有等價關係 即a b.那麼我們需要等價類的概念...