Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109741 | 廖悦扬 | 凸多边形的三角形剖分 | C++ | 通过 | 100 | 0 MS | 248 KB | 356 | 2023-11-11 10:15:52 |
#include <bits/stdc++.h> using namespace std; int dp[101]; long long CTLS(int n) { if (n ==2) return 1; if (dp[n]) return dp[n]; n--; long long ans = 0; for (int i=2; i<=n; i++) { ans += CTLS(i)*CTLS(n-i+2); } dp[n+1] = ans; return ans; } int main() { long long n, ans = 0; cin >> n; cout << CTLS(n); return 0; }