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