51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Mondriaan
poj 2411 Mondriaan's Dream 轮廓线dp
题目链接:http://poj.org/problem?id=2411题目意思:给一个n*m的矩形区域,将1*2和2*1的小矩形填满方格,问一共有多少种填法。解题思路:用轮廓线可以过。对每一个格子,枚举上一个格子的状态,得到当前格子的所有状态值。dp[cur][s]表示当前格子的轮廓线状态为s的情况下的总数代码:&nb...
代码星球
·
2020-08-09
poj
2411
Mondriaan
#39s
Dream
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他