2016年11月23日

概率 light oj 1248

摘要: t组样例 n<100010 dp[i] 从i翻到n面的期望 接下来翻 可能是i面已经有的 也可能是n-i面没有的 dp[i]=i/n*(dp[i]+1)+(n-i)/n*(dp[i+1]+1); dp[n]=0; 阅读全文

posted @ 2016-11-23 18:28 HelloWorld!--By-MJY 阅读(200) 评论(0) 推荐(0) 编辑

概率 高消light oj 1151

摘要: t个样例 n个楼梯或蛇; a b 刚好走到a会到b; 问走到100期望; dp[i] i到100的期望 这一点没奇怪的东西 dp[i]=1/6(dp[i+1]+dp[i+2]..+6); 有 dp[i]=dp[tp[i]]; 6*dp[i]-dp[i+1]...=6; dp[i]-dp[tp[i]] 阅读全文

posted @ 2016-11-23 14:38 HelloWorld!--By-MJY 阅读(227) 评论(0) 推荐(0) 编辑

导航