期望dp
zswangziye
国家一级保护废物
展开
-
【题解】收集邮票
#include<bits/stdc++.h>using namespace std;//设g[i]表示购买了i张邮票,买完剩下邮票需要的期望钱数.//设f[i]表示拿到了i张邮票,要取完剩下邮票需要的期望次数.//∴有n-i/n的几率拿到没有拿过的邮票,有i/n的几率拿到拿过的邮票.//那么有:f[i]=((n-i)/n)*f[i+1]+(i/n)*f[i]+1.// ((n-i)/n)*f[i]=((n-i)/n)*f[i+1]+1.// f[i]=f[i+原创 2022-03-08 20:23:37 · 607 阅读 · 0 评论 -
【题解】red is good
// 设f[i][j]表示有i张红牌,j张黑牌的最优策略的期望。#include<bits/stdc++.h>using namespace std;long long r,b;double f[5001][5001];int main(){ scanf("%lld%lld",&r,&b); f[1][0]=1; f[0][1]=0; for(long long i=1;i<=r;i++){ f[i][0]=i;原创 2022-03-08 19:45:45 · 128 阅读 · 0 评论