首页 > TAG信息列表 > 凌乱
凌乱的地下室
P2100 凌乱的地下室 思路一 注：由于本题数据过大，这里只讲解思路以及 $ 50 $ 分代码，高精度请自便。 不妨设当有 \(n\) 个方块时，可能的摆放数为 $f(n) $ 。 显然\(f(1)=1,f(2)=2\)。 当计算 \(f(3)\) 时，不妨进行模拟（用\(1,2,3..\)代表方块）： \[这是f(2)的情况 \begin{bmatrix} \notag 1凌乱的地下室
P2100 凌乱的地下室 思路一 注：由于本题数据过大，这里只讲解思路以及 $ 50 $ 分代码，高精度请自便。 不妨设当有 \(n\) 个方块时，可能的摆放数为 $f(n) $ 。 显然\(f(1)=1,f(2)=2\)。 当计算 \(f(3)\) 时，不妨进行模拟（用\(1,2,3..\)代表方块）： \[这是f(2)的情况 \begin{bmatrix} \notag 1