会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2021年1月19日
关于 Binomial Coefficient is Fun
摘要: 题目传送门 Solution 应该这个做法不是很常见吧。 我们设 \(f_{i,j}\) 表示前面 \(i\) 个数,选出的数和为 \(j\) 的贡献之和。因为我们有以下式子: \(\sum_{i=a}^{b} \binom{i}{a}=\binom{b+1}{a+1}\) 所以,我们可以得到转移式
阅读全文
posted @ 2021-01-19 17:03 Dark_Romance
阅读(91)
评论(0)
推荐(0)
编辑
公告