legowall

毒瘤问题 ~雾~ 首先我们可以先考虑一行的话有多少种方案,，这是一个经典问题答案就是斐波那契数列 f[i]=f[i-1]+f[i-2]，那么如果我们考虑 H 高怎么样？因为有 H 的高度，故还要进行 H次幂。 让dp[i] 表示处理到第 i 列有多少个方案 那么转移方式就是 dp[i]=fib[i] ......