| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $81$ | 正确数量 | $39$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数学 动态规划 |
背景
"如果两个人相差一秒出生, 其中一个是小孩, 那么另一个也是小孩. 由此可以推论, 所有人均是小孩."
问题
数计系是一个由N个人组成的大家庭, 分别为1, 2, 3, ..., N岁.
有一次系主任想为全系拍张合照. 需要所有学生站成一排.
起先他想按他们的岁数从小到大安排, 但后来又觉得这样不自然.
于是他建议按如下方案站排:
1岁的在最左边.
每相邻两人不得相差超过2岁.
这样学生的岁数看起来显得很平均(25岁和27岁的人差别很难看出).
存在多种方案满足此要求.
摄影师不想违反系主任的意愿, 就为每种可能的安排分别拍了一张照片.
整数N, 1<=N<=55.
所拍照片张数.
4
4
若N=4, 则有4种可能的安排: (1,2,3,4), (1,2,4,3), (1,3,2,4) and (1,3,4,2).
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 左燕峰@计算机科学与技术172 | 897539 | 2022-09-29 16:58:27 |
| 内存最少[$1116 $KB] | 左燕峰@计算机科学与技术172 | 897539 | 2022-09-29 16:58:27 |
| 第一AC | 闫树军@网络工程151 | 81463 | 2017-04-19 14:17:19 |
| 第一挑战 | 闫树军@网络工程151 | 81463 | 2017-04-19 14:17:19 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1653 | 安财贸模拟赛5 | 2021-05-30 09:00:00 | 请登录 |