随笔分类 - 二项式定理

金箱子

摘要：我们设

f [i] [j]

表示目前前

i

个宝箱的期望贡献的

j

次方。根据题意可得

f [i] [k] = (f [i - 1] [1] + a [i])^{k} \cdot p [i] + (f [i - 1] [1] + b [i])^{k} \cdot (1 - p [i])

这个式子很难处理，不妨用二项式定理优化优阅读全文

posted @ 2024-08-22 19:04 zhengchenxi 阅读(23) 评论(0) 推荐(2) 编辑

二项式定理

摘要：二项式定理

(x + y)^{n} = \sum_{k = 0}^{n} (\binom{n}{k}) x^{n - k} y^{k}

证明

(x + y)^{n} = (x + y) * (x + y) * (x + y) * . . .

我们考虑多项式乘法\((a+b)*(a+b)=a*a+a*b 阅读全文

posted @ 2024-08-18 19:50 zhengchenxi 阅读(40) 评论(0) 推荐(1) 编辑

昵称： zhengchenxi
园龄： 1年2个月
粉丝： 37
关注： 124

2025年3月

日

一

二

三

四

五

六

zhengchenxi