首页 > TAG信息列表 > P5004
题解【P5004 专心OI - 跳房子】
本题的找规律题解到此为止。 为防止新人受到误导，不再接受新的此类题解。 以前的保留不会删除，但请不要再提交。 题目传送门。 矩阵加速模板题吧。给一个正经的不用找规律的做法。 考虑设 \(F_n\) 表示前 \(n\) 个格子的答案，\(f_n\) 表示最后降落在 \(n\) 的方案数，显然有 \(F_n=F_{题解【P5004 专心OI - 跳房子】
本题的找规律题解到此为止。 为防止新人受到误导，不再接受新的此类题解。 以前的保留不会删除，但请不要再提交。 题目传送门。 矩阵加速模板题吧。给一个正经的不用找规律的做法。 考虑设 \(F_n\) 表示前 \(n\) 个格子的答案，\(f_n\) 表示最后降落在 \(n\) 的方案数，显然有 \(F_n=F_{