摘要: Mondriaan's Dream(状压dp) 题目大意:用1x2的方块填满NxM的大矩形,问填满的方法有多少种。解题思路:利用先填好竖着的方块,剩下的空格再用横着的来填,且要求填好竖着的方块时,每一行都要能用横着的方块填满(即连续的空出来的位置必须是偶数,即合法) AC代码 #include <c 阅读全文
posted @ 2022-09-11 21:48 WUTONGHUA02 阅读(26) 评论(0) 推荐(0) 编辑