HDU 4804 Campus Design(插头DP) (未理解)
参考:http://blog.youkuaiyun.com/fsss_7/article/details/52199514链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意:给定一个n*m的矩阵,矩阵中有些是障碍点有些是空位置,要求用1*1和1*2的骨牌覆盖整个矩阵并且1*1的骨牌使用的个数在[c,d]之间,求方案数。
分析:比较裸的轮廓线dp,直接设dp[
转载
2017-10-29 22:23:30 ·
200 阅读 ·
0 评论