标签:数据 问题 不同的 dp sp oo 不能 无
无传送门;
题目:
有一个 W 行 H 列的广场,需要用 1*2小砖铺盖,小砖之间互相不能重叠,问 有多少种不同的铺法? 输入数据: 只有一行 2个整数,分别为 W 和 H,(1<=W,H<=11) 输出数据: 只有 1个整数,为所有的铺法数。 样例: Floor.in 2 4 Floor.out 5
广场铺砖问题(状压dp),布布扣,bubuko.com
广场铺砖问题(状压dp)
原文地址:http://www.cnblogs.com/kjerome/p/3901574.html