HDU ACM 11 2050 折线分割平面

自己认真找找递推公式就可以做出来了。

#include <iostream>using namespace std;int main(){int C;int n;__int64 Lu[10002];cin >> C;while (C--){cin >> n;Lu[1] = 2;Lu[2] = 7;for (int i = 3; i < n + 1; i++)Lu[i] = 4 * (i - 1) + Lu[i - 1] + 1;cout << Lu[n] << endl;}return 0;}