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

标签：max   代码   折线分割平面   平面   space   names   ios   问题   n+1   

题意：

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是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;
}

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

标签：max   代码   折线分割平面   平面   space   names   ios   问题   n+1   

原文地址：https://www.cnblogs.com/somliy/p/9718632.html