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 tmpbt at 2005-06-14 20:05:27 on Problem 2229
In Reply To:过了的来帮个忙吧! Posted by:frkstyc at 2005-03-14 22:38:25
> 输出格式是什么啊?关键是要不要前面的零
> 
> 我的dp是这样的
> 对奇数,w[i]=w[i-1]
> 对偶数,w[i]=w[i-2]+w[i/2]
> 边值是w[1]=1,w[2]=2
> 
> 这个对一些小数据好像都没有问题啊,100应该是9828吧?这个用搜的和generating function都是这个数啊。怎么一提交就wa呢?

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