HDU(2045)
来源:互联网 发布:python 京东抢购脚本 编辑:程序博客网 时间:2024/06/05 12:03
不容易系列之(3)—— LELE的RPG难题
一个公式的推导:
当只涂一个格子的时候 有3种涂法
当涂两个格子的时候 有6种涂法
当涂三个格子的时候 有6种涂法
当涂四个格子的时候 如果前面三个都涂好了,第四个只有一种涂法,
如果是前面两个都涂好了,第四个有两种涂法。
第n个格子的涂法如果等于第n-1个格子的涂法,此时第一个格子与第n-1个格子颜色一定不同,第n个格子只有一种涂法
第n个格子的涂法如果等于第n-2个格子的涂法,此时第一个格子与第n-1个格子颜色一定相同,
但第n个格子可以有两种涂法;所以第n个格子的涂法等于第n-2个格子涂法的二倍;
所以推出公式:f(n) = f(n-1)+2*f(n-2) ;
0 0
- hdu 2045
- hdu 2045
- hdu 2045
- HDU-2045
- hdu 2045
- hdu 2045
- HDU(2045)
- hdu 2045
- hdu 2045
- HDU-2045
- hdu 2045
- hdu 2045 RPG难题
- hdu 2045 DP
- HDU 2045(递推)
- hdu-2045 递归
- hdu 2045(递推)
- hdu 2045 递推
- HDU 2045 JAVA
- 简介一些节电节能的建议和措施
- windows消息机制
- SQL Server 存储过程
- shell十三问
- 判断一个数是不是水仙花数
- HDU(2045)
- 阿里巴巴2013财报
- 用金山重装系统怎么样
- 将Tomcat安装目录下的conf目录中的web.xml配置文件中的 fasle 改为true,当访问http://localhost/tttt/,就会看到这个路径下的文件以及目录列表了.
- hdu 1838 Chessboard(dp)
- 金山重装高手的缺点
- NET-SNMP 开发
- vxworks通过Simulator和windows实现TCP通信
- 23种设计模式(15):备忘录模式