随笔分类 -  动态规划——插头DP

摘要:题意 给定一个$12*12$的矩阵,每个元素是'.'或'X'。现在要求$1*2$的骨牌铺满整个矩阵, 'X'处不能放置骨牌。求方案数。 这道题其实和 Uva11270 是差不多的,就是加了一些条件。 那么分类讨论的时候情况里面要加点东西: 1、当前格子为'X',这个时候这个格子上不能放置骨牌,那么状 阅读全文
posted @ 2018-01-29 02:30 cxhscst2 阅读(252) 评论(0) 推荐(0)