2021年3月4日
图论 学习笔记
摘要： 发现自己对图论了解较差，所以要学习一下图论。 阅读全文
posted @ 2021-03-04 17:04 会赢嘛 阅读(76) 评论(0) 推荐(0)
抢红包
摘要： 先考虑暴力dp： 设$f_{i,j}\(表示经过\)(i,j)$的概率，可以通过枚举$f_{a,b}$（$a,b$是$D$倍数）统计答案。 递推方法：\(f_{i,j}=Af_{i,j-1}+Bf_{i-1,j}\) 把一斜行写成生成函数形式：设$F_=\sum f_{j,i-j}x^j$ 转移方程 阅读全文
posted @ 2021-03-04 10:20 会赢嘛 阅读(59) 评论(0) 推荐(0)