Sicily 1049. Mondriaan
来源:互联网 发布:c 数据段 编辑:程序博客网 时间:2024/05/16 17:24
直接上递推公式 f[i]=3*f[i-1]+f[i-2]-f[1-3] (i>=3)
递推公式为 f[i]=2*(f[0]+f[1]+...+f[n-3])+3*f[n-2]+2*f[n-1]
长度为1的区间内可能有2种情况,即两个正方形或一个长方形
长度为2的区间内去掉长度为1的区间中的情况有3种情况,即上面两个正方形,下面一个长方形,上下颠倒又是一种,还有两个长方形,共三种
长度大于或等于3的区间中想要不与长度为2的情况重复,只能两个长方形相互重叠一个长度,在空缺处补正方形,上下颠倒即有两种
由以上可得通项公式,由通项公式可得递推公式
代码很简单:
- Sicily 1049. Mondriaan
- Sicily 1049. Mondriaan
- [sicily online]1049. Mondriaan
- sicily 1049. Mondriaan
- Sicily 1049. Mondriaan
- Sicily 1049 Mondriaan
- 1049. Mondriaan
- Zju1100 Mondriaan
- [pku2411]Mondriaan's Dream
- POJ2411 Mondriaan's Dream
- POJ2411--Mondriaan's Dream
- POJ2411 Mondriaan's Dream
- poj2411 Mondriaan's Dream
- OpenJudge1413 Mondriaan's Dream
- openjudge Mondriaan's Dream
- Mondriaan's Dream POJ2411
- Mondriaan's Dream
- poj2411: Mondriaan's Dream
- 研究生必看
- 【软件测试自动化-QTP NOTE 6】 == 描述性编程(Descriptive Programming)-2nd ==
- XmlHttp / XmlHttpRequest 避免缓存
- Cadence Concept HDL学习记录(前言)
- 今天心情不错
- Sicily 1049. Mondriaan
- Android service
- 判断 ie,firefox浏览器
- BizTalk Server 基于消息的基本数据交换(一) - 发送端口直接订阅接收端口
- 解决问题:Asianux3下Oracle 10g无法启动
- Apache Tomcat 6.0 配置 SSL
- 最新SqlServer2005分页存储过程备份
- GNU GENERAL PUBLIC LICENSE
- BizTalk Server 基于消息的基本数据交换(二) - 使用属性提升 实现根据消息内容的路由及订阅