摘要: $概率与期望18题联合题解$ $Part_1:简单期望$ 这部分期望题目较为简单基础,是期望的练手题,思维难度较小。 T1 基础期望$dp$。依照定义:期望$=$概率$\times$贡献做即可。 本题提醒我们:在正向转移发现无法解决,且这些选择都具有多个,难以枚举,因而概率相同时,要考虑逆向$dp$ 阅读全文
posted @ 2024-02-05 10:01 长安19路 阅读(61) 评论(0) 推荐(0)