您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

折线割面问题

折线割面

求n条折线分割平面的最大数目。

代码

#include<iostream>
#include<cstdio>
using namespace std;
long long dp[20010]={0,1};
int main(){
    int n;
    scanf("%d",&n);
    for(int i=2;i<=n*2;i++){
        dp[i]=dp[i-1]+i-1;
    }
    printf("%lld\n",dp[n*2]);
    return 0;
}

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进