2021年7月20日
题解：玩具
摘要： 概率期望DP，其DP性质发现于随n的递变，问题空间呈规律性变化 通常情况下，期望问题有两种基本解决思路：1.计算出总贡献除以总情况数 2.计算出子问题概率，利用定义，再乘以子问题对应贡献即可 首先想到思路一，设计f[i][j]表示进行到第i轮，子树最大深度为j的情况数 考虑如何转移，想到的是将第i次 阅读全文
posted @ 2021-07-20 12:09 HZOI_LYM 阅读(59) 评论(0) 推荐(0)