首页 > TAG信息列表 > 地下室

凌乱的地下室

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