Re: 問一下昨天的problem J

※ 引述《sophialiege (失落)》之銘言：
: → greenoyster:你確定更新的時候不用加複雜度上去嗎               推 10/16 17:01
:   牡蠣的更新是指什麼?
:   是說parent的table w要如何從children的table w推出來嗎?
:                parent [0...10000]
:                   /   ||||   \
:   chile 1[0...10000] ..... child m[0...10000]
:         1  .......        m
:    0   [] [] [] ....      []
:    1   [] [] [] ....      []
:    .
:    .
:    .
: 10000  []
:   這樣做DP求出parent的table w
:   又因為 summation m = |E|,所以=>
:   修正一下,複雜度是10001*|E|
在填 parent 的時候, 每一格要 O(w_max) 的複雜度吧?

--
n;main(i){return n?i<2?i:main(i-1)+main(i-2):
scanf("%d",&n)&&printf("%d\n",n>0?main(n):0);}

--
※ 發信站: 批踢踢兔(ptt2.cc) 
◆ From: 140.112.30.52
→ sophialiege:對,我弄錯了...