題意：用m個v字最多可以分割多少個平面。
思路：直接推v字的公式有點難，我們可以嘗試從常見的直線型來入手。直線型的思路當然是每次新增的第n條直線都切割了平面上的所有n-1直線，顯而易見這個時候會新增n-1個點。然後就可以找一下規律了。手推一下序列為2，4，7，11……發現每次都加n，所以可以想到點和麵的規律應該為n-1+1，畫一下圖會比較好理解。（沒有嚴格證明，如有錯誤請指出）。回到v字形的，每次最多新增4*（n-1）個點，所以每次會多4 *（n-1）+1個面。遞推或者打表都行。
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1e5+10;
typedef
long
long ll;
ll dp[maxn];
int main()
scanf("%d",&n);
while(n--)
return
0;}
HDU2050 折線分割平面（遞推）
problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包...
HDU2050 折線分割平面
題目描述 problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資...
hdu 2050 折線分割平面
歸納 1 n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。析 可能你以前就見過這題目，這充其量是一道初中的思考題。但乙個型別的題目還是從簡單的入手，才容易發現規律。當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相...