推 s213895:but... how come? 02/25 10:09
※ 引述《s213895 (鬼才)》之銘言:
: 他的演算法看起來似乎跟我是一樣的
: 不一樣的地方在於----他兩顆子數的高度都設成k-1
: 為此我還很疑惑得去翻了翻題目
: 明明就沒有這條限制...
: 更可怕的是
: printf("%d\n",(s[N][K]-s[N][K-1]+9901)%9901);
: 這樣不是又更少了嗎(疑惑)
s[N][K]是在N個節點時,高度由1到K所有的樹的數目
他會這麼算,我想是因為解答沒有直接又簡單的公式可解
所以才會先算總和,然後再扣掉,間接求得答案
他的算法很巧妙,程式碼也很精鍊
應該不會可怕才對 @@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.90.80