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

POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》_第1张图片
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

你可能感兴趣的:(POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》)