Live2D
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 阅读(104) 评论(0) 推荐(0)