会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划——插头DP
TopCoder SRM 722 Div1 Problem 600 DominoTiling(简单插头DP)
摘要:题意 给定一个$12*12$的矩阵,每个元素是'.'或'X'。现在要求$1*2$的骨牌铺满整个矩阵, 'X'处不能放置骨牌。求方案数。 这道题其实和 Uva11270 是差不多的,就是加了一些条件。 那么分类讨论的时候情况里面要加点东西: 1、当前格子为'X',这个时候这个格子上不能放置骨牌,那么状
阅读全文
posted @
2018-01-29 02:30
cxhscst2
阅读(252)
评论(0)
推荐(0)
公告