2019年2月26日
【LuoguP5004】 专心OI - 跳房子
摘要： 首先这是一道计数类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，这个算法可以去优化 阅读全文
posted @ 2019-02-26 15:32 zheng_liwen 阅读(176) 评论(0) 推荐(0) 编辑
/*去广告*/