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

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


测评信息: