Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

不要零

Posted by hawk at 2005-03-14 22:48:21 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:

3q ah, ac le (0) frkstyc 2005-03-14 22:58:44

Post your reply here:

Home Page Go Back To top