UVA11270 Tiling Dominoes —— 插头DP
摘要：
题目链接：https://vjudge.net/problem/UVA-11270 题意： 用2*1的骨牌填满n*m大小的棋盘，问有多少种放置方式。 题解： 骨牌类的插头DP。 1.由于只需要记录轮廓线上m个位置的放置情况（0或1），且m<=10，2^10 = 1024，故可以用二进制对轮廓线的信息 阅读全文
posted @ 2017-12-04 21:21 h_z_cong 阅读(363) 评论(0) 推荐(0) 编辑
