割面专题

折线割面问题

折线割面 求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("%ll