DP： 二，直线，折线分割平面

一，直线。0条的时候1，1条1+1，2条1+1+2，3条1+1+2+3，4条1+1+2+3+4。

状态转移方程：dp[i]=dp[i-1]+i;dp[0]=1;

公式：n条直线分割平面：((n+1)*n)/2+1;

二，折线

https://blog.csdn.net/magicnumber/article/details/43201063

v字形的线。dp[i]=dp[i-1]+(i-1)*4+1

公式：n条v字形线。2n条直线的-2n；2*n^2-n+1;

z字形的线dp[i]=dp[i-1]+(i-1)*9+1

公式：3n条直线-5n；（9n^2-7n)/2+1;

推广：M折了3次，有4条线，有3条不相交的直线，（从左往右）第一条和第三条，第二条和第四条，第一和第四。

有n条M形线，可把平面分为：8n^2-7n+1;

当有n个折叠了m次的线：(n^2(m+1)^2-n(m^2+2m-1))/2+1;

dp[i]=dp[i-1]+(m+1)^2*(i-1)+1;

https://blog.csdn.net/destiny1507/article/details/81228610