Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
109741 廖悦扬 凸多边形的三角形剖分 C++ 通过 100 0 MS 248 KB 356 2023-11-11 10:15:52

Tests(5/5):


#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; }


测评信息: