摘要: 题意:n*m矩形,用1*2的方块填满有多少种方案数? (n,m<=11) 题解:考虑一行一行的填格子,0代表暂时不填,1代表填上。 那么对于某一行,考虑上一行能转移到它的状态,如果这一行的第j位是0,那么上一行第j位一定是1。 如果这一行的第j位是1,那么上一行第j位可以是1,也可以是0。 如果他的阅读全文
posted @ 2018-10-25 13:17 Billyshuai 阅读(58) 评论(0) 编辑