作者DJWS (...)
看板Prob_Solve
標題Re: [問題] usaco 2-3 Cow Pedigrees (檔名 nocows)
時間Sat Feb 24 22:21:35 2007
※ 引述《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
1F：推 s213895:but... how come? 02/25 10:09