A. 果然我的高一平凡生活搞錯了。
tag:Math, DP
本題兩種想法:
$DP$
那麼這邊就是實作巴斯卡三角形的 DP 法:
$Base$ $Case$:c[n][0] = c[n][n] = 1c[n][i] = c[n - 1][i] + c[n - 1][i - 1],$0 < i < n$。:::spoiler code#include<bits/stdc++.h>
#define LL long long
#define endl '\n'
using namespace std;