E - Throwing the Die(期望DP)[AtCoder Beginner Contest 266]

最新推荐文章于 2024-09-11 00:16:09 发布

Joanh_Lan

最新推荐文章于 2024-09-11 00:16:09 发布

阅读量218

点赞数 1

分类专栏： DP专题（补题&好题）练习文章标签：算法动态规划

本文链接：https://blog.csdn.net/m0_60593173/article/details/127894503

版权

练习同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

DP专题（补题&好题）

27 篇文章 0 订阅

订阅专栏

题目如下：

在这里插入图片描述

思路 or 题解：

期望DP
$d p [i] + = m a x (d p [i - 1], j * 1.0) / 6.0$
$i$ 是轮数， $j$ 是骰子的点数。
注：我们要求得是最大分数的期望, 并不是分数的期望, 所以我们需要取max

AC 代码：

int n;
double dp[100];
void solve()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= 6; j++)
            dp[i] += max(dp[i - 1], j * 1.0) / 6.0;

    printf("%.10lf\n", dp[n]);            
}
int main()
{
    buff;
    solve();
}