输出格式是什么啊？关键是要不要前面的零

我的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呢？

• 不要零 (183) hawk 2005-03-14 22:48:21
  • 3q ah, ac le (0) frkstyc 2005-03-14 22:58:44
• 怎么推出来的？ (183) tmpbt 2005-06-14 20:05:27
  • ft，你不刚过了么，怎么还问？ (0) frkstyc 2005-06-14 20:06:28
    • 要推也很“容易”啊，不过我郁闷了两天才发现是这么简单的…… (70) frkstyc 2005-06-14 20:09:07
      • 从ac到今天刚好三个月，时间过得真快啊 (78) frkstyc 2005-06-14 20:10:05
      • 赞 (78) tmpbt 2005-06-15 13:39:25
      • Re:要推也很“容易”啊，不过我郁闷了两天才发现是这么简单的…… (13) HG 2009-03-07 22:08:41
      • 好强。我是写出来归纳的。虽然是错误的…… (78) baicaited 2009-04-10 21:41:09
  • Re:怎么推出来的？ (15) erps 2007-09-30 18:12:37
    • ........看到Topic吓我一跳…… (19) TN 2007-09-30 18:39:21
• w[i]=w[i-2]+w[i/2]　会不会StackOver (0) yu_ 2007-06-15 12:50:42
  • Re:w[i]=w[i-2]+w[i/2]　会不会StackOver (16) shackler 2009-05-14 17:46:22
• Re:过了的来帮个忙吧！ (183) 00448247 2011-06-24 17:58:47
  • Re:过了的来帮个忙吧！ (16) caoyuan0816 2014-02-10 20:37:48
  • Re:过了的来帮个忙吧！ (25) programmining 2016-01-10 14:50:37