专栏文章

记录一个挺 nb 的东西

算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miogfklb
此快照首次捕获于
2025/12/02 18:48
3 个月前
此快照最后确认于
2025/12/02 18:48
3 个月前
查看原文
通过今天模拟赛 T4 的推导可以发现:
n!=i×(i+1)×j=1ni(nj1)!×j!×(ni1j1)n! =i \times (i+1) \times \sum_{j=1}^{n-i}(n-j-1)! \times j! \times {{n-i-1} \choose {j-1}}
对于 1in1 \leq i \leq n 成立。
推导的话其实挺简单的。
随便带入一下可以得到
(2n+1)!=n×(n+1)×i=1n+1(2ni)!×i!×(ni1)(2n+1)! =n \times (n+1) \times \sum_{i=1}^{n+1}(2n-i)! \times i! \times {{n} \choose {i-1}}
更漂亮了。
可以考虑出点什么题,毕竟这东西看着挺漂亮的。

评论

0 条评论,欢迎与作者交流。

正在加载评论...