折线割面 求n条折线分割平面的最大数目。 代码 #include<iostream> #include<cstdio> using namespace std; long long dp[20010]={0,1}; int main(){ int n; scanf("%d",&n); for(int i=2;i<=n*2;i++){ dp[i]=dp[i-1]+i-1; } printf("%lld\n",dp[n*2]); return 0; }