洛谷5320 [BJOI2019]勘破神机
Luogu LOJ 分析 显然二合一，先考虑 $m=2$ 的情况。 可以知道 $2\times n$ 网格的方案数就是 $f_{n+1}$。为了方便，我们把 $l,r$ 都加上 $1$，那么相当于要求 用同样的方法扩域计算即可。 代码 // ==================================== // author: M_sea // website: https...
Luogu LOJ 分析 显然二合一，先考虑 $m=2$ 的情况。 可以知道 $2\times n$ 网格的方案数就是 $f_{n+1}$。为了方便，我们把 $l,r$ 都加上 $1$，那么相当于要求 用同样的方法扩域计算即可。 代码 // ==================================== // author: M_sea // website: https...
SPOJ Luogu 分析 为了方便，设 两个求和号中的部分利用等比数列求和公式计算即可。 但是 $5$ 在模 $10^9+7$ 意义下没有二次剩余，所以需要扩域。 代码 // =================================== // author: M_sea // website: http://m-sea-blog.com/ // ============...