1735: 【基础】长方形的分割 【递推】【含视频教程】

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

如图所示,N条线段最多能把长方形分割成多少部分?

Input

N,N<=100

Output

输出线段能分割的最多部分

Sample Input Copy

4

Sample Output Copy

11

Source/Category