Problem 3191 --画咒

3191: 画咒

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $11$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

有这样一个咒语,中了咒的人只能通过下面的方式解开咒语:有一张画,长为n,宽为2,其中有2n个方格,方格的长宽均为1,中咒的人需要每次画一条直线,长度为1,垂直平分水平或竖直方向的两个方格,且每个方案中的每个格子只能被画一次,使得这张画中的每个格子都被画过,这样才得以解咒,中咒人才得以存活。问有多少种方案能够救出中咒人。

一个整数n(0<=n<=1000)
一个整数,表示画中的每个格子都被画过的方案数。
3
3

推荐代码 查看3191 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] RUBY-WOO 602729 2020-06-28 20:51:57
内存最少[$2084 $KB] 校健康/AOJ签到 604855 2020-06-30 16:09:21
第一AC RUBY-WOO 602729 2020-06-28 20:51:57
第一挑战 RUBY-WOO 602729 2020-06-28 20:51:57

赛题来源/所属竞赛 庐阳区信息学 递推算法 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1521 2019-2020-2学期《算法分析与设计》期末考试赛 2020-06-30 14:30:00 请登录