hdu2050专题

HDU2050.折线分割平面

【题意】 平面上有n条折线,问这些折线最多能将平面分割成多少块? 【思路】 递推公式:F(n)=F(n-1)+4(n-1)+1;通项公式:Zn = 2n(2n+1)/2+1-2n=2n^2–n+1 #include<stdio.h>int main(){int m,n;__int64 c;scanf("%d",&n);while(n--){scanf("%d",&m);c=2*(m*m

HDU2050 折线分割平面【基础DP】

折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39327    Accepted Submission(s): 26212   Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目

hdu2050(递推)

/*不管折现 我们考虑直线的话那么 ,多一条线多一个点,那么折线类似自己画一下因为自己不可能和自己相交所以多一条折线多,多2*n个点,那么面数比多出来的点数多1所以就有了公式,a[j] = a[j-1] + 4*(j-1) + 1*/#include <iostream>#include <cstdio>using namespace std;typedef long long ll;ll