/ Vijos / 题库 /

简单的邮递计划

简单的邮递计划

描述

暑假来了,简单在家里闲着无聊,便到邮局找了个差事,邮局让他骑车到郊区取送信,郊区呈矩形,有四条东西方向的街道和N(1<=N<=1000)条南北方向的街道。在交区最西北角的那个路口有一个邮局。每天邮政卡车从邮局出发,每个十字路口(包括边界和四个角)经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。

格式

输入格式

一个数值N

输出格式

一行: 对于给出的街道的路径总数

样例1

样例输入1

4

样例输出1

12

样例2

样例输入2

9

样例输出2

1192

限制

1s.

来源

简简单单

信息

ID
1435
难度
5
分类
动态规划 | 状态压缩DP递推 点击显示
标签
(无)
递交数
1209
已通过
433
通过率
36%
被复制
6
上传者