![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
插头|轮廓线DP
overload1997
努力 努力 再努力
展开
-
UVA11270 Tiling Dominoes 轮廓线|插头 DP入门
题目链接:http://acm.hust.edu.cn/vjudge/problem/33787 题目大意:问用1*2的骨牌去填满n*m的矩阵有多少种方案 思路:用轮廓线DP的思想,dp[1/0(滚动)][j] 第一维是用来滚动的,第二维是用来记录各个点的状态的。 看一下代码吧,有注释 #include #include #include #include #include原创 2016-08-06 21:32:09 · 440 阅读 · 0 评论 -
hdu4804 Campus Design 插头|轮廓线DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804 题目大意:用1*1和1*2的骨牌去填一个n*m的矩阵,问友多少种方案 限制条件如下:1、矩阵上有障碍物,障碍物上不能填骨牌。 2、1*1的骨牌用的数目是固定的,必须是用c-d个。 思路:用dp[i][j][num]表示当前是用num个石头,状态为原创 2016-08-06 23:44:01 · 316 阅读 · 0 评论 -
hdu 3254 Corn Fields
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13672 Accepted: 7175 Description Farmer John has purchased a lush new rectangular pasture compo原创 2016-10-15 20:53:51 · 315 阅读 · 0 评论