hdu 2050 折线分割平面 递推

转自http://blog.csdn.net/a576323437/article/details/6163850

解题思路：１递推递推，先分析下直线分割平面的情况，增加第n条直线的时候，跟之前的直线最多有n-1个交点，此时分出的部分多出了（n-1）+1；

　　　　　２折线也是同理，f(1)=2,f(2)=7,先画好前面n-1条折线，当增加第n条拆线时，此时与图形新的交点最多有2*2（n-1）个，所以分出的部分多出了２*２（n-1）+1（可以看成原来的有两条线，所以*2，新的又有两条线再*2）　　　

所以推出f(n)=f(n-1)+4*(n-1)+1,n>=3

转载于:https://www.cnblogs.com/LandingGuy/p/9280288.html