題意：任選四段木板拼正三角形
因為是正三角形 所以我們可以想到至少是兩個相同的，剩下兩個拼成最後一條邊 我們只需要列舉邊長即可
那麼我們對每次讀入的x，使他的cnt++
考慮用乙個二重迴圈 外層列舉邊長的長度 從2到5000
內層列舉用來拼成最後一條邊的其他一根木板
一次迴圈對答案有貢獻 當且僅當邊長的cnt>=2且組成最後一條邊的兩根木棒的cnt全=1
可是我們很快發現 這樣無法解決最後一條邊由兩根相同木棒組成的狀態
這時候只需要直接特判處理，要求cnt>=2即可
在兩邊不等的時候 對答案的貢獻是c(i,1)*c(j,1)*c(length,2)
相等時貢獻是c(i,2)*c(length,2)
這裡各種決策獨立 顯然應用乘法原理
---------如此水的大水題我還調了將近3h----------
果然我連弱都算不上orz
洛谷P3799 妖夢拼木棒
題目鏈結 上道題中，妖夢斬了一地的木棒，現在她想要將木棒拼起來。有n根木棒，現在從中選4根，想要組成乙個正三角形，問有幾種選法？第一行乙個整數n 第二行n個整數，a1,a2,an 0 一行乙個整數，對1e9 7取模 4 1 1 2 2 對於30 的資料 n 5000 對於100 的資料 n 1000...
洛谷P3799 妖夢拼木棒
題目提供者orangebird 標籤難度普及 提高 時空限制1s 128mb 提交 討論 題解上道題中，妖夢斬了一地的木棒，現在她想要將木棒拼起來。有n根木棒，現在從中選4根，想要組成乙個正三角形，問有幾種選法？輸入格式 第一行乙個整數n 第二行n個整數，a1,a2,an 0一行乙個整數，對1e9 ...
P3799 妖夢拼木棒
有 nn根木棒，現在從中選 4 根，想要組成乙個正三角形，問有幾種選法？答案對 10 9 7取模。輸入 第一行乙個整數 n。第二行 n 個整數，第 i 個整數 a i，代表第 i 根木棒的長度。輸出 一行乙個整數代表答案。主要是對長度進行計算和處理 因為ai的數值偏小。注意 using namesp...