UOJ Logo hzoi的博客

博客

新博客

2018-10-04 21:02:37 By hzoi

关于$visit$$(T2)$$O(1)$式子推导

$\sum_{k=0}^{t-n-m} C_{t}^{n+k}\times C_{n+k}^{k/2} \times C_{t-n-k}^{(t-n-m-k)/2}$

$=\sum_{k=0}^{t-n-m}\frac{t!}{(n+k)!\times (t-n-k)!}\times\frac{(n+k)!}{(n+k/2)!\times(k/2)!}\times \frac{(t-n-k)!}{((t-n-k-m)/2)!\times{((t-n-k+m)/2)!}}$

$=C_{t}^{(t+m+n)/2}\times\sum_{k=0}^{t-n-m}C_{(t+m+n)/2}^{n+k/2}\times C_{(t-n-m)/2}^{(t-n-m-k)/2}$

$=C_{t}^{(t+n+m)/2}\times C_{t}^{(t+n-m)/2}$

评论

15632869526
这个不是很显然吗……
_Itachi
@hzoi 请问你是谁鸭?
zyc020229
@6666 太6了

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。