会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年6月28日
【题解】CF1842G dp 拆式子 数学
摘要: 令 第 $i$ 次操作的位置为 $pos_i$,则要求下式的期望: $$ \prod_{i\in[1,n]}(a_i+v\sum_{j\in[1,m]}[pos_j\leq i]) $$ 拆式子,因为乘法分配律,每个括号里选一项的乘积对所有方案求和。 现在这个括号要么选 $a_i$,要么选一个 $v
阅读全文
posted @ 2023-06-28 12:20 寂静的海底
阅读(3)
评论(0)
推荐(0)
编辑
公告