Problem 2758 --危险的组合

2758: 危险的组合

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1267$ 正确数量 $868$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 递推
有一些装有铀(用U表示)和铅(用L表示)的盒子,数量均足够多。要求把N个盒子放成一行,但至少有3个U放在一起,有多少种方法?
第一行包含一个整数N(3<=N<=30)。
输出一个整数表示方法数(结果模1000000007)。
4
3

3<=N<=30

输入:
4 
 
输出:
3
样例解释1:UUUL、LUUU、UUUU


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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 笑死根本不会 899967 2022-10-10 23:20:14
内存最少[$0 $KB] Belief 548462 2019-12-08 17:18:09
第一AC 计爱玲 307393 2018-11-06 12:37:57
第一挑战 计爱玲 307392 2018-11-06 12:37:15

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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1814 安科ACM集训队-2024(5)动态规划 2024-05-05 10:00:00 请登录
1800 2023-2024-2学期<计算机专业竞赛实训> 第4周练习:递推和动态规划【22计算机】 2024-03-18 00:00:00 请登录
1763 汉云智数2023安工大《Java编程实训》Java递归和数据结构 2023-07-03 09:00:00 请登录
1740 2022-2023-2学期<计算机专业竞赛实训> 第6周练习:递推和动态规划【21计算机12345】 2023-03-27 00:00:00 请登录
1711 2022安科《Java编程实训(设计模式)》Java递归和数据结构【20计算机12345】 2022-09-21 07:00:00 请登录