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

公式先记一下

Posted by yygy at 2022-05-28 17:46:27 on Problem 1090
f1(i)表示最后一位为1时,前面都为0,要清空需要几步
公式为f1(i)=2*f1(i-1)+1
表示先把第i-1位变成1,然后第i位变成0

fF(i)表示i位全部为1时,变成0需要几步
fF(i)=fF(i-2)+1+f1(i-1)
表示先把前面i-2位变成0,然后第i位变成0

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