摘要: 题目链接:http://poj.org/problem?id=3420 题意:用1 X 2的矩形填充4 X n的矩形,共有多少种不同方法。 思路:听说有公式,推了一下 如果n-1行填满的话,第n行只有一种情况,如果n-2行填满的话,有4种情况; 如果n-3行填满的话,有2种情况; 如果n-4行填满的 阅读全文
posted @ 2016-07-20 20:00 海无泪 阅读(388) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://poj.org/problem?id=2411 题目描述:用1*2 的矩形通过组合拼成大矩形,求拼成指定的大矩形有几种拼法。 首先 我们先求用1*2 的矩形拼成 n*m的矩形有多少种拼法 当n*m为奇数时,一定是不会拼出来的,因为想要拼出来就需要整数倍的小矩形数目。 分两个步 阅读全文
posted @ 2016-07-20 11:26 海无泪 阅读(107) 评论(0) 推荐(0) 编辑