CSDN每日一练

每日一练

  • 不会做的题目
      • n边形划分
      • K树
      • 盗版解锁密码
      • 小豚鼠搬家
      • 清理磁盘空间
      • 待更新
  • 未能完全通过case的题目
      • 拯救爱情
      • 环形单向链表
      • 硬币的面值(CSDN已修改用例数据,2023-2-14)
  • 小计

不会做的题目

n边形划分

练习题地址https://edu.csdn.net/skill/program/28790?practiceId=19348927

题目名称:n边形划分
时间限制:1000ms内存限制:256M

题目描述
已知存在n多边形,n为奇数。 连接多边形所有对角线。 能形成多少区域。

输入描述:
给定整数n。(1<=n<=1e9)

输出描述:
输出区域数,对1e9+7取模

示例
输入 5
输出 11

2023年2月3日出现在每日一练中,结果百度后,都提示是公式

(n-1)*(n-2)*(n**2-3*n+12)/24

按照这个算法&

你可能感兴趣的:(算法,每日一练)