【洛谷 P2181 對角線】簡單的組合題目

洛谷 P2181 對角線 P2181 對角線web 題意 對於一個 n 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。 範圍 3 <= n <= 1e5svg 思路 每一個交點都是由四個頂點鏈接的兩條邊所造成的。因此須要選取四個頂點來獲得方案數。 答案即C[n][4] = n* (n-1)* (n-2)* (n-3)/24 可是數值有點大，須要咱們精妙安排一下式

>>阅读原文<<