#P10975. Mondriaan's Dream

    ID: 10562 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 5 Uploaded By: Tags>动态规划,dp状态压缩

Mondriaan's Dream

题目描述

荷兰著名画家皮特·蒙德里安对正方形和矩形非常着迷。有一天晚上,在创作完他的“厕所系列”画作后(他不得不用厕纸画画,因为他所有的画纸都用完了),他梦见用宽度为 22、高度为 11 的小矩形以不同的方式填充一个大矩形。

作为这方面的专家,他一眼就看出需要使用计算机来计算填充这个大矩形的不同方式。请帮助他,以免他的梦想变成噩梦!

输入格式

输入包含多个测试用例。每个测试用例由两个整数构成:大矩形的高度 hh 和宽度 ww。当 h=w=0h = w = 0 时输入结束。否则,1h,w111 \leq h, w \leq 11

输出格式

对于每个测试用例,输出使用大小为 2×12\times 1 的小矩形填充给定大矩形的不同方式的数量。假设给定的大矩形是定向的,即对称的铺砌方式应多次计算。

1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0
1
0
1
2
3
5
144
51205