2016年8月26日
HDU4084 插头dp
摘要： 题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法 思路：插头DP或轮廓线，多加一维DP讨论就可以 注意插头DP状态转移的是轮廓线，从左上开始处理，具体见代码注释 阅读全文
posted @ 2016-08-26 20:46 十目 阅读(234) 评论(0) 推荐(0) 编辑