摘要：
题目大意:桌面上有 R 张红牌和 B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到 1 美元，黑牌则付出 1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 考虑期望Dp 设$f[a][b]$表示有a张红牌，b张黑牌时的期望钱数 容易得到$f[a][0]=a$ $f[a 阅读全文
摘要：
PTA-Little Bird 设$f[i]$表示跳到$i$消耗体力最小值 则有$f[i]= \begin min_{1<=j<=k} \ \ (f[i-j]);\ (d[i]>=d[i-j]) \ min_{1<=j<=k} \ \ (f[i-j])+1; \ (d[i]<d[i-j]) \end 阅读全文