HDU 2050 折线分割平面(根据直线递推)
2017-11-19 22:07
447 查看
分析直线分割平面:
f(1)=2;
f(2)=4;
f(3)=7;
f(4)=11
得到递推式f(n)=f(n-1)+n
即f(n)=(1+n)*n/2+1;
一条折线可看作两条直线,但是每条折线分割的区域比2条折线分割的区域少2,n条折线就少2n个区域
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/01/115f3bc4fbf50a095fc701cdff891a5a)
折线递推式即为f(n) = (1+n)*n/2+1 - 2n = 2n^2 - n + 1
f(1)=2;
f(2)=4;
f(3)=7;
f(4)=11
得到递推式f(n)=f(n-1)+n
即f(n)=(1+n)*n/2+1;
一条折线可看作两条直线,但是每条折线分割的区域比2条折线分割的区域少2,n条折线就少2n个区域
折线递推式即为f(n) = (1+n)*n/2+1 - 2n = 2n^2 - n + 1
#include<stdio.h> int main(void) { int T, n; scanf("%d", &T); while (T--) { scanf("%d", &n); printf("%d\n", 2*n*n-n+1); } return 0; }
相关文章推荐
- hdu 2050 折线分割平面 (递推)
- HDU_2050——折线分割平面问题,递推
- 折线分割平面 【hdu-2050】【递推】
- HDU 2050 折线分割平面 (递推)
- [递推简单dp]-hdu 2050 折线分割平面
- 折线分割平面 【hdu-2050】【递推,找规律】
- 递推求解专题练习(For Beginner) 折线分割平面 HDU 2050
- hdu 2050折线分割平面 递推
- HDU 2050折线分割平面(解析,直线,平行线,折线,三角形)
- HDU - 2050 折线分割平面 递推 - 折线的平面分割
- hdu 2050 折线分割平面 递推
- HDU - 2050 折线分割平面 ( 递推 较难 )
- HDU 2050:折线分割平面(找规律,递推)
- hdu 2050 折线分割平面 (递推)
- HDU 2050 折线分割平面(动态规划(DP) 递推)
- 递推 HDU-2050 折线分割平面
- HDU 2050 折线分割平面 (递推)
- hdu 2050 折线分割平面(解析,直线,平行线,折线,三角形)
- HDU 2050- 折线分割平面 -递推求解
- hdu 2050 折线分割平面(递推)