九校联考DAY1T3(dp,矩阵快速幂,十进制快速幂)
题目描述金企鹅同学非常擅长用 1 X 2 的多米诺骨牌覆盖棋盘的题。有一天,正在背四六级单词的他忽然想:既然两个格子的积木叫“多米诺 (domino)”,那么三个格子的的积木一定叫“三米诺 (tromino)”了!用三米诺覆盖棋盘的题怎么做呢?用三米诺覆盖 3 X n 的矩形棋盘,共多少种方案?三米诺可旋转;两种方案不同当且仅当这两种图案直接覆盖在一起无法重叠。例如 n = 2 时,共...
原创
2018-09-11 10:29:06 ·
406 阅读 ·
0 评论