博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU - 2050 - 折线分割平面(数学 + dp)
阅读量:6922 次
发布时间:2019-06-27

本文共 454 字,大约阅读时间需要 1 分钟。

题意:

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

思路:

记住结论。。。

平面分割 n(n+1)/2+1
折现分割2n^2-n+1
封闭曲线分平面问题n^2-n+2
平面分割空间问题(n^3+5n)/6+1

dalao的推到过程:

代码:

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

转载于:https://www.cnblogs.com/somliy/p/9718632.html

你可能感兴趣的文章
oracle之时间转换
查看>>
meta 标签大全
查看>>
网页中显示pdf
查看>>
【转】linux ar 命令的使用说明那个和例子
查看>>
db link的查看创建与删除
查看>>
Dubbo系列(3)_官方Demo说明
查看>>
转】使用kaptcha生成验证码
查看>>
java内存模型分析2
查看>>
[摘录]第二章 以客户满意为绩效导向
查看>>
HDU5509 : Pattern String
查看>>
用C#调用C++DLL(x64),总是提示找不到DLL
查看>>
openssl evp 哈希算法(md5,sha1,sha256)
查看>>
Logistic 分类器与 softmax分类器
查看>>
mysql解决datetime与timestamp精确到毫秒的问题
查看>>
通过profile 用maven命令打不同配置的变量包
查看>>
Oracle trunc()函数的用法
查看>>
SQL中的left outer join,inner join,right outer join用法详解
查看>>
【SpringBoot】SpringBoot 入门示例
查看>>
Python 3.5 RuntimeError: can't start new thread
查看>>
利用ssh传输文件
查看>>