POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》

为什么80%的码农都做不了架构师？>>>   

POJ 3420 Quad Tiling贴瓷砖：4*N的地板上用2*1的瓷砖铺满，求所有方案数对M求余。3.4熟练掌握动态规划矩阵的幂久违地上了节课，太无聊，只好刷一题。假设S[n]表示填满n时的方案数，有S[0]=1。定义矩阵M[p][q] := 边缘p和边缘q可以拼合时取1，否则取0所谓的可以拼合表示，两个边缘拼起来后长度为1（为2就拼接不起来了），且内部缝隙可以用2*1的瓷砖填满。那么M就有一些简单的性质了，比如M的第一行应该是：0 0 0 0 0 0...

继续阅读：码农场 » POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/poj-3420-quad-tiling.html

转载于:https://my.oschina.net/hankcs/blog/348330