- 博客(1)
- 收藏
- 关注
原创 POJ: 2663 Tri tiling
POJ: 2663 Tri tiling先假设没2竖为1 单位。有木块拼满一单位有3种可能,其他有2种可能,对当前解DP[i]:在此处放一单位的积木。等于 3 * DP[i-1];与前面相连接。连接的方案有 2 * (DP[i-2] + DP[i-3] +……+ DP[0]);因此有:DP[i] = 3 * DP[i-1] + 2 * (DP[i-2] + DP[i-3] +……+
2016-11-06 15:45:56
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人