摘要: 测试地址:Mondriaan's Dream题目大意:求用1*2的骨牌完美覆盖h*w的棋盘的方法数。做法:这道题绝对是经典题啊,久仰大名......关于轮廓线和插头的思想可以看cdq大大的论文:点这里。但这题不用搞那么麻烦,因为骨牌之间相互独立,所以不用考虑插头的连通... 阅读全文
posted @ 2017-03-20 17:47 Maxwei_wzj 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Mondriaan's Dream题目大意:求用1*2的骨牌完美覆盖h*w的棋盘的方法数。做法:这道题绝对是经典题啊,久仰大名......关于轮廓线和插头的思想可以看cdq大大的论文:点这里。但这题不用搞那么麻烦,因为骨牌之间相互独立,所以不用考虑插头的连通... 阅读全文
posted @ 2017-03-20 17:47 Maxwei_wzj 阅读(106) 评论(0) 推荐(0) 编辑