Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
109682 柯昊阳 凸多边形的三角形剖分 C++ 通过 100 0 MS 248 KB 261 2023-11-11 09:28:28

Tests(5/5):


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


测评信息: