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) 编辑