会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2019年1月14日
BZOJ2554 color 【概率DP】【期望DP】
摘要: 题目分析: 好题。 一开始看错题了,以为是随机选两个球,编号在前的染编号在后的。 但这样仍然能获得一些启发,不难想到可以确定一个颜色,剩下的颜色是什么就无关了。 那么答案就是每种颜色的概率乘以期望。概率很好求。 考虑期望,这里存在一个"黑洞",也就是f[0]状态无论如何也不可能填满颜色,所以我们要舍
阅读全文
posted @ 2019-01-14 17:00 menhera
阅读(287)
评论(0)
推荐(0)
编辑
codeforces1101D GCD Counting 【树形DP】
摘要: 题目分析: 蛮简单的一道题,对于每个数拆质因子,对于每个质因子找出最长链,在每个地方枚举一下拼接 代码:
阅读全文
posted @ 2019-01-14 08:58 menhera
阅读(362)
评论(0)
推荐(0)
编辑
公告