【luogu_P3799】妖夢拼木棒
阿新 • • 發佈：2020-12-12
妖夢拼木棒
感謝 @Jackma_mayichao大佬的幫助
題目連結：妖夢拼木棒
解題思路
感性理解一下題意：用4根木棒組成一個正三角形，說白了就是選兩根相等的木棒，然後再挑兩根相加得原來兩根木棒的，組合一下即可。
那麼我們翻一下組合數學：
因為
m
m
m 在此題等於
2
2
2 ，那麼我們可以將其化簡，得：
n
(
n
−
1
)
2
\frac{n(n-1)}{2}
2n(n−1)
code
#include<iostream>
#include<cstdio>
#define int long long
using namespace std;
const