找遞推規律之NEUQ 1017：平面切割

1017: 平面切割（特別版） 描述 題目描述： 我們要求的是n條閃電型折線分割平面的最大數目。比如，一條閃電型折線可以將平面分成兩部分，兩條最多可以將平面分成12部分，三條最多可將平面分成31部分，四條最多則可將一個平面分爲59部分。 輸入： 輸入數據的第一行是一個整數C,表示測試實例的個數，然後是C 行數據，每行包含一個整數n(0<n<=10000),表示折線的數量。 輸出： 對於每個測試實例

>>阅读原文<<