HDOJ2050折线分割平面

一道递推题。

要想每条折线分得最多得部分，就要让n时的折线的2条分别交于之前的2*（n-1）的所有折线的射线部分。

f(1)=2;f(2)=7;

 看n==2的时候，n==2的折线的一支被分为3段，除去闭合处，剩下的2段都增加了2部分。

则n==2时，f(2)=f(1)+2 *2+1;

得到规律：f(n)=f(n-1)+2*    2*(n-1)+1  //这里有点难理解，2*（n-1)是要交的最多线为(n-1)*2条，所以多分的部分就是交的线数（去头）。