作者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