uoj18rabbit puzzle
来源:互联网 发布:网络诈骗贴吧 编辑:程序博客网 时间:2024/06/07 06:15
Description
兔纸们在用栈玩一个游戏。初始时栈是空的, 然后依次跳入 NN 只兔纸。兔纸有黑白两种颜色。当栈顶的 33 只兔纸的颜色相同时, 它们会一起跳出。
已知游戏结束时, 栈里没有任何兔纸。好奇的兔纸们当然想知道, 有多少种不同的颜色顺序能够满足条件。
由于不可告人的原因, 你只需要告诉它们结果除以 1,000,000,0071,000,000,007 的余数即可。
Input Specification
第 11 行, 11 个整数 NN。
Output Specification
第 11 行, 11 个整数, 表示结果除以 1,000,000,0071,000,000,007 的余数。
Input and Output Sample
[input]
3
[output]
2
Data Restriction
对于 40% 的数据, 1≤N≤201≤N≤20。
兔纸们在用栈玩一个游戏。初始时栈是空的, 然后依次跳入 NN 只兔纸。兔纸有黑白两种颜色。当栈顶的 33 只兔纸的颜色相同时, 它们会一起跳出。
已知游戏结束时, 栈里没有任何兔纸。好奇的兔纸们当然想知道, 有多少种不同的颜色顺序能够满足条件。
由于不可告人的原因, 你只需要告诉它们结果除以 1,000,000,0071,000,000,007 的余数即可。
Input Specification
第 11 行, 11 个整数 NN。
Output Specification
第 11 行, 11 个整数, 表示结果除以 1,000,000,0071,000,000,007 的余数。
Input and Output Sample
[input]
3
[output]
2
Data Restriction
对于 40% 的数据, 1≤N≤201≤N≤20。
对于 100% 的数据, 1≤N≤1,0001≤N≤1,000。
【思路】若已知前i只兔子,且知道后面缺几只兔子,那么这情况是唯一的
对于f[ i ][ j ]=f[ i-1 ] [ j+1 ](取与i-1同色)+f[ i-1 ][ j-2 ]( 取与i-1不同色 )+f[ i-1 ][ 0 ]*2(在j==2的情况下,有两种取法)
0 0
- uoj18rabbit puzzle
- puzzle
- puzzle
- puzzle
- Puzzle
- Puzzle
- Puzzle
- puzzle
- OO Puzzle
- Java Puzzle
- Tropical Puzzle
- Google puzzle
- multiplication puzzle
- Inherinates Puzzle
- Multiplication Puzzle
- java puzzle
- Puzzle Clew
- Little Puzzle
- php中解决explode()函数无法分割tab键问题
- spring MVC 关于ajax的url路径问题
- 汇编,编写并安装int 7ch中断例程,功能为完成loop指令的功能
- Bounding-box Regression
- 第一天
- uoj18rabbit puzzle
- css下设置表格样式
- 如易云平台使用
- makefile文件制作
- 【杭电1214】圆桌会议
- Laravel-csrf验证错误
- js常用代码规范
- 可控组播技术白皮书-华为
- FastJson基本使用