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

>>阅读原文<<