摘要：
有$n$个奖池，第$i$个奖池奖金为$p_i$，已有票数为$l_i$。你有$m$张彩票可以把它们分配到奖池中，第$i$个奖池中分到的票数$s_i$需满足$s_i\le l_i$，且有$\frac{s_i}{s_i+l_i}$的概率获得全部奖金$p_i$。$q$次修改，每次将一个奖池中的票数增/减$1$，求修改后获得奖金的最大期望。 阅读全文
posted @ 2020-12-02 20:10
TheLostWeak
阅读(138)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的由"L"和"R"构成的字符串$s$。求构造一个排列$p_i$，满足$\forall i\in[1,n),s[p_i]\not=s[p_{i+1}]$，且满足$p_i>p_{i+1}$的$i$的个数最小。 阅读全文
posted @ 2020-12-02 13:29
TheLostWeak
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号