Processing math: 100%

随笔分类 -  动态规划— —期望dp

摘要:"题面戳我" Solution 反向建图跑拓扑排序,顺便处理dp 假设某条边是uv(dis) ,那么转移方程就是dp[v]+=(dp[u]+dis)/in[v] 根据题意我们可以知道,每个点选择道路的概率是一样的,所以只能这么做。( 重点在看什么的概率相同(雾 阅读全文
posted @ 2018-07-23 21:12 Ning_Mew 阅读(171) 评论(0) 推荐(0) 编辑
摘要:"题面戳我" Solution 期望的题目真心不太会 定义状态f[i]表示到第i期望长度,dp[i]表示期望分数 如果上一步的持续o长度为L,那么贡献是L2,现在长度为L+1,贡献是L2+2L+1,那么添加量就是2L+1 所以我们可以得到转移方程: $ch 阅读全文
posted @ 2018-07-23 21:12 Ning_Mew 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示