题意:求n条折线分割平面的最大数目
思路:这道题一开始看的我很懵,后来还算看明白了,就是一个数学问题:2n^2-n+1
#include<iostream>
#include<cmath>using namespace std;
int dp[10000];
int main()
{
dp[0]=2;
dp[1]=7;
for(int i=2;i<10000;i++)
dp[i]=(i+1)*(i+1)*2-i;
int n;
cin>>n;
while(n--)
{
int i;
cin>>i;
cout<<dp[i-1]<<endl;
}
return 0;
}