会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
翠竹叶飞
Hello the cruel world.
博客园
首页
博问
闪存
新随笔
订阅
管理
2017年12月20日
CF891E [数学题]
摘要: 1.答案=初始乘积-最终乘积的期望。然后直接dp+ntt是O(nklogk) 2.考虑展开式子ans=sum(a[i]-b[i]),大概感受一下未知数个数相同的项系数相同,问题在于如何求系数 3.没思路。题解的做法是把状态用子集表示,这样就很好转移。 F(s,i)表示s集合在i次操作后乘积的期望。
阅读全文
posted @ 2017-12-20 18:39 翠竹叶飞
阅读(202)
评论(0)
推荐(0)
编辑