2018年10月25日
poj2411
摘要： 题意: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 阅读(754) 评论(0) 推荐(0) 编辑