摘要: 题意: 一个3×n的棋盘用1×2的小长方形完全覆盖有几方案? 易得n为奇数时,方案数为0。 那为偶数是该怎么做?(以下均只考虑n为偶数的情况) 我们令f[i]表示n为i是的情况数, 此时,f[2] = 3。 我们两行两行的来看,每单独两行的情况数为3。那么根据排列组合,f[i]是不是等于f[i-2] 阅读全文
posted @ 2021-05-11 23:01 WRuperD 阅读(0) 评论(0) 推荐(0) 编辑

本文作者:DIVMonster

本文链接:https://www.cnblogs.com/guangzan/p/12886111.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

这是一条自定义内容

这是一条自定义内容