🍕🏠🌋 当前时间是:

 

$\sum \binom{2i}{i}\binom{2n-2i}{n-i}$

\(\sum\limits_{i=0}^n \binom{2i}{i}\binom{2n-2i}{n-i}\)

借助卡特兰数和生成函数可以得出这个是 \(4^n\),但我还没有想到啥组合意义。

upd:https://www.luogu.me/article/hcy6mqry 中介绍了这个式子的组合意义。(谢谢 WA_90)

posted @ 2024-01-09 21:08  zzafanti  阅读(60)  评论(3)    收藏  举报
浏览器标题切换
浏览器标题切换end