Re: [問題] usaco 2-3 Cow Pedigrees (檔名 nocows)
看板Prob_Solve (計算數學 Problem Solving)作者DJWS (...)時間18年前 (2007/02/24 22:21)推噓1(1推 0噓 0→)留言1則, 1人參與討論串3/4 (看更多)
※ 引述《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
推
02/25 10:09, , 1F
02/25 10:09, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 4 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
