一，直線。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;
二，折線
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;
折線分割平面於直線分割平面（最大解）
折線分割平面 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input 輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n ...
折線分割平面 遞推dp
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input 輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0output...
直線，折線，曲線分割平面以及平面分割空間問題
註明出處，摘自 1 n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。析 可能你以前就見過這題目，這充其量是一道初中的思考題。但乙個型別的題目還是從簡單的入手，才容易發現規律。當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與...