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取模的结果
递推,动态规划
本题记录 |
用 户(点击查看用户) |
运行号(点击购买题解) |
时 间 |
算法最快[$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 |
请登录
|