K. 【入门】平面分割问题

A B C D E F G H I J K

传统题

1000ms

16MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

设有 $n$ 条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。

输入格式

一个整数 $n$ ，代表封闭曲线的条数

输出格式

$n$ 条曲线分割区域的个数

样例

数据范围

$n\leqslant 10000$

C2027届数据库结构&STL-贪心和递推

状态: 已结束
题目: 11
开始时间: 2026-2-2 0:00
截止时间: 2026-2-28 23:59
可延期: 24 小时