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;
}