首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu2050专题
HDU2050.折线分割平面
【题意】 平面上有n条折线,问这些折线最多能将平面分割成多少块? 【思路】 递推公式:F(n)=F(n-1)+4(n-1)+1;通项公式:Zn = 2n(2n+1)/2+1-2n=2n^2–n+1 #include<stdio.h>int main(){int m,n;__int64 c;scanf("%d",&n);while(n--){scanf("%d",&m);c=2*(m*m
阅读更多...
HDU2050 折线分割平面【基础DP】
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39327 Accepted Submission(s): 26212 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目
阅读更多...
hdu2050(递推)
/*不管折现 我们考虑直线的话那么 ,多一条线多一个点,那么折线类似自己画一下因为自己不可能和自己相交所以多一条折线多,多2*n个点,那么面数比多出来的点数多1所以就有了公式,a[j] = a[j-1] + 4*(j-1) + 1*/#include <iostream>#include <cstdio>using namespace std;typedef long long ll;ll
阅读更多...