/ Vijos / 题库 /

建造栅栏

建造栅栏

时间限制:1秒  内存限制:256M


【问题描述】

  勤奋的FJ想要建造一个由四面围成的栅栏来关住那些奶牛。他现在有一块长度为 \(N\) 的长木板,他需要把这块长木板切成边长均为正整数的四块,使得他能建造一个栅栏。请问他有多少种不同的切割方式能使切割出来的木板围成一个四面的栅栏。
   注意:
  1、四边形即可,不一定是矩形。
  2、栅栏围成的面积必须大于 0 且木板必须用完
  3、结果可以用 64 位整数存储, 只要大木板的切割点不同就当成是不同的方案

【输入格式】

  仅一行一个整数 \(N\);

【输出格式】

  仅一行,FJ 能将木板分割开来并能围成四边形的方案数。

【输入输出样例】

 Input

6

 Output

6

【输入输出样例说明】

  FJ 有 10 种方法将木板分成四块:
    (1, 1, 1,3)、(1, 1, 2, 2)、(1, 1, 3, 1)、(1, 2, 1, 2)、(1, 2, 2, 1)、
    (1, 3,1, 1)、(2, 1, 1, 2)、(2, 1, 2, 1)、(2, 2, 1, 1)、(3, 1, 1, 1)。

  其中有四种情况是不能围成一个四边形的:
    (1, 1, 1, 3)、(1, 1, 3, 1)、(1, 3, 1, 1)、(3,1, 1, 1)

【数据说明】

  \(1≤N≤100000\)

【来源】

  Mr.he

信息

ID
1592
难度
(无)
分类
动态规划 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
3
上传者