平面分割问题（HDU2050）

这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,

三维的一般是an^ 3+bn^2+cn+d.

用待定系数法求出各个系数就OK了，不用想破脑筋找规律。。。。。。 0rz……此乃神人
https://www.cnblogs.com/zyddd915/p/11323924.html

首先，平面内n条直线相交，交点数=1+2+3+……+n-1（这个规律比较好找）
然后把平面分割成 n*(n-1)*(1/2) + 1 个平面（增加一条直线的交点数+1），不知道怎么来的

折线分割平面见https://blog.youkuaiyun.com/qq_40922859/article/details/81452148

大致思路：
动态规划（递推）
找出f(n+1) 和f(n)的关系

对于第n-1条折线，它把空间划分的区域为f(n-1),为了让增加的区域更多，新增的折线要和之前的n-1条折线的2*(n-1)条边都相交，产生4*(n-1)条新的线段（图中黄蓝），每条线段或射线(绿)产生一个新区域，但是折线的头（黄色）的两线段一共只能产生一个区域，所以新增区域的数量为4*(n-1)
-1+2 即 4*(n-1) +1 ；

所以有递推公式：

f(n)=f(n-1)+4(n-1) + 1;