2015年1月2日
zoj 2563 Long Dominoes
摘要： 题目大意 用1*3的骨牌覆盖一个n*m的矩阵，求方案数。分析 m大小为9，状态压缩dp的标志，1*3的骨牌与上两层有关，故可以用2^18来表示状态，横放或者竖放，算一下时间复杂度 30*9*2^18=300000000，而题目只给了2s，晕，故这个题就是卡这种方法，于是就需要转换一下方法了，还是... 阅读全文
posted @ 2015-01-02 19:18 Hust_BaoJia 阅读(140) 评论(0) 推荐(0) 编辑
努力