Problem 2598 --骨牌覆盖

2598: 骨牌覆盖

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1177$ 正确数量 $451$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归
用一个1*3的骨牌去覆盖一个3*n的长方形,求所有可能的方案数,n的范围(n的范围 1<=n<=20000)方案数请输出对1000000007取模的结果
n
40%  数据 n<=20
80% 数据 n<=100
100%的数据 n<=20000
所有可能方案数 对1000000007取模的结果
3
2
递推,动态规划

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 吴子敬 548419 2019-12-08 17:06:18
内存最少[$0 $KB] 滁院の亚托克文 551452 2019-12-13 13:09:57
第一AC AOJ大管家 281209 2018-10-04 21:58:36
第一挑战 AOJ大管家 281209 2018-10-04 21:58:36

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1823 2024-2025-1学期<编译原理> 第8-9周练习:递归下降语法实验【22计算机12345】 2024-10-21 00:00:00 请登录
1768 2023-2024-1学期<编译原理> 第9-10周练习:递归下降语法实验【21计算机1234】 2023-10-30 00:00:00 请登录
1746 2022-2023-2学期<编译原理> 第10-11周练习:递归下降语法实验【20计算机12345】 2023-04-24 00:00:00 请登录
1487 2019年安徽科技学院《ACM程序设计》第49周赛 2019-12-08 16:00:00 请登录