Problem 2598 --骨牌覆盖2598: 骨牌覆盖
                
                
                    
                        | Time Limit | 
                         $1$ 秒/Second(s) | 
                        Memory Limit | 
                         $512$ 兆字节/Megabyte(s) | 
                    
                    
                        | 提交总数 | 
                         $1177$ | 
                        正确数量 | 
                         $562$ | 
                        "
                    
                    
                        | 裁判形式 | 
                        标准裁判/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
                
                
                    
                        | 竞赛编号 | 
                        竞赛名称 | 
                        竞赛时间 | 
                        访问比赛 | 
                    
                                            
                            | 1875 | 
                            
                                2025-2026-1学期<编译原理> 实验3:递归下降语法实验【23计算机1234】                             | 
                            2025-10-18 14:00:00 | 
                            
                                                                    请登录
                                                             | 
                        
                                                
                            | 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 | 
                            
                                                                    请登录
                                                             |