摘要：
$\$ Description 桌面上有 \(R\) 张红牌和 \(B\) 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌。 翻到红牌得到 $1$$，黑牌则付出$1$$。可以随时停止翻牌，在最优策略下平均能得到多少钱。 \(R,B\le 5000\) $\$ Solution 期望水题。 所谓 阅读全文
摘要：
$\\$ "Description" + $N\le 10^6,–5 ≤ a ≤ –1，|b| ≤ 10^7，|c| ≤ 10^7，1 ≤ x_i ≤ 100$ $\\$ Solution 首先统计出 $s[n]=\sum_{i=1}^nx_i$ 。 设 $f[i]$ 为前 $i$ 个人可以达到的最 阅读全文