Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

哎，数列知识，高中时做这种题目最上手，比赛时怎么就没想到呢，比赛时我还天真的来模拟呢，BS我自己

Posted by jxnuxiaoyong at 2009-09-04 10:59:52 on Problem 3744 and last updated at 2009-09-04 11:02:53 
数列 ans[n]=p*ans[n-1]+(1-p)*ans[n-2] 
特征方程 x^2-px-(1-p)=0 
得 ans[n]=C1+C2*(p-1)^n

分阶段
如果 n 有雷，则 成活概率为 ans[n+1]=ans[n-1]*(1-p)
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator