| 题目名称 | 1518. [POJ2411] Mondriaan's Dream |
|---|---|
| 输入输出 | examfive.in/out |
| 难度等级 | ★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王梦迪
于2014-02-04加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：83， 提交：133， 通过率：62.41% | ||||
|
刘睿佳 |
100 | 0.000 s | 0.00 MiB | C++ |
|
秦凯鑫 |
100 | 0.000 s | 0.00 MiB | C++ |
|
1020 |
100 | 0.000 s | 0.00 MiB | C++ |
|
邓双南 |
100 | 0.000 s | 0.00 MiB | C++ |
|
徐家齐 |
100 | 0.000 s | 0.00 MiB | C++ |
|
徐家齐 |
100 | 0.000 s | 0.00 MiB | C++ |
|
（ˇˍˇ） ～耶 |
100 | 0.002 s | 0.16 MiB | Pascal |
|
乌龙猹 |
100 | 0.002 s | 0.28 MiB | C++ |
|
郝逸航 |
100 | 0.002 s | 0.29 MiB | C++ |
|
赵光阳 |
100 | 0.003 s | 0.16 MiB | Pascal |
| 本题关联比赛 | |||
| exam | |||
| 关于 Mondriaan's Dream 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
再次写这道题感受良多，极多的细节简直逆天
| ||||
|
很多细节注意
| ||||
|
long long? long long!
| ||||
|
轮廓线第一题。
日了吉娃娃不比暴力状压dp快多少 | ||||
|
歪歪斜斜的每一叶上都写着“状压dp”几个字。我横竖睡不着，仔细看了半夜，才从字缝里看出字来，满本都写着两个字是“暴力”！
| ||||
|
回复 @Hzoi_Queuer :
膜拜楼上上智商 AntiLeaf
2016-11-13 21:15
6楼
| ||||
|
回复 @Hzoi_Queuer :
膜拜楼上智商 牧殇
2016-11-13 21:04
5楼
| ||||
|
智商为负，打表都打错了2次。。。。。。
 | ||||
|
要我说，做人要厚道，标签是状压，怎么能打表过呢 ：）
Steve
2016-02-19 23:03
3楼
| ||||
|
同楼上。。
奶猹
2014-10-31 21:24
2楼
| ||||
【题目描述】
荷兰著名画家皮特·蒙德里安对正方形和矩形非常着迷。有一天晚上，在创作完他的“厕所系列”画作后（他不得不用厕纸画画，因为他所有的画纸都用完了），他梦见用宽度为 $2$、高度为 $1$ 的小矩形以不同的方式填充一个大矩形。
作为这方面的专家，他一眼就看出需要使用计算机来计算填充这个大矩形的不同方式。请帮助他，以免他的梦想变成噩梦！
【输入格式】
输入包含多个测试用例。每个测试用例由两个整数构成：大矩形的高度 $h$ 和宽度 $w$。当 $h = w = 0$ 时输入结束。否则，$1 \leq h, w \leq 11$。
【输出格式】
对于每个测试用例，输出使用大小为 $2\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