HDU - 2050 - 折线分割平面（数学 + dp）

题意：

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分

思路：

记住结论。。。

平面分割 n(n+1)/2+1

折现分割2n^2-n+1

封闭曲线分平面问题n^2-n+2

平面分割空间问题(n^3+5n)/6+1

dalao的推到过程：https://www.jianshu.com/p/18ed6a125e82

代码：

#include<iostream>
using namespace std;

const int maxn = 50;
int a[maxn];

int main() {
	int t, n;
	scanf("%d", &t);
	while(t--) {
		scanf("%d", &n);
		printf("%d\n", 2*n*n-n+1);
	}
	return 0;
}