我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。
input輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0sample output
2
7
#includeusing namespace std;
int main()
{ int m,n,i,k;
cin>>m;
for(i=0;i>n;
k=2*n*n-n+1;
cout題解：熟悉吧？開不開心，意不意外？翻前面寫過的詳解啦。
寒假水題集
2月1日 1 uvalive 4864 很水的數字dp 2 cf81d 隨便構造 好像我用的那個構造本來是錯的，但是ac了 3 uvalive 5058 似乎涉及到拓撲序，組合數之類，但是要先構造一棵樹 4 cf486e 正反兩遍nlogn的lis得到的資訊 2月2日 1 cfgym 100016d...
寒假水66 算菜價
媽媽每天都要出去買菜，但是回來後，兜裡的錢也懶得數一數，到底花了多少錢真是一筆糊塗帳。現在好了，作為好兒子 女兒 的你可以給她用程式算一下了，呵呵。input輸入含有一些資料組，每組資料報括菜種 字串 數量 計量單位不論，一律為double型數 和單價 double型數，表示人民幣元數 因此，每組資...
寒假水10 骨牌鋪方格
在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 input輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0sample output 1 32 include inclu...