Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109691 | 柯昊阳 | 凸多边形的三角形剖分 | C++ | 通过 | 100 | 0 MS | 252 KB | 221 | 2023-11-11 09:30:04 |
#include <bits/stdc++.h> using namespace std; unsigned long long dp[104]; int main(){int n;cin>>n;dp[2] = 1;dp[3] = 1;for(int i = 4;i<=n;i++){for(int j = 2;j<n;j++) dp[i]+=dp[j]*dp[i-j+1];}cout<<dp[n]<<endl;return 0;}