2020年2月20日
【GDOI2020模拟02.19】A （数位dp+范德蒙恒等式）
摘要： $nl。 记$s=\sum l$，如果最后的和是$v$，那么系数就是挡板问题：$C_{v s 1}^{n 1}$。 范德蒙恒等式：$C_{n+m}^k=\sum_{i=0}^kC_{n}^i C_{m}^{k i}$ 当n、m、k是非负数的时候显然成立，其实n，m是负数时也成立，可以用生成函数解释。 阅读全文
posted @ 2020-02-20 20:14 Cold_Chair 阅读(296) 评论(0) 推荐(0) 编辑