LibreOJ #6342.跳一跳 指望dp

题意 有一我的在1号点。若一我的当前在第i号点，则其会等几率跳到i,i+1,…,n号点上。问这我的跳到n号点的指望步数。答案取模。 n≤107 n ≤ 10 7 ios 分析 普及组dp题，比较丧心病狂的是这题卡空间，只能把逆元数组搞出来，dp数组直接用两个变量滚动就行了。web 代码 #include<iostream> #include<cstdio> #include<cstdlib> #i

>>阅读原文<<