摘要：首先这是一道计数类DP，那我们得先推式子，经过瞎掰乱凑，经过认真分析，我们可以得到这样的方程 F(N)=F(0)+F(1)+....+F(N-M-1) 所有F初值为1，F(1)=2 ANS=F(N+M); 那显然我们有这样的代码： 显然这是O（n^2）的算法，然而面对N=1e18，这个算法可以去优化 阅读全文