2024年10月9日
雅礼集训 2019 Day 7 Inverse 题解
摘要： 雅礼集训 2019 Day 7 Inverse 题解 知识点 期望 DP，前缀和优化 DP。 分析 部分分 设 \(f_{l,r,k}\) 表示在 \(k\) 次操作后 \(a_l > a_r\) 的概率。 初始化：\(f_{l,r,0} = [a_l > a_r]\)。 枚举每个翻转区间 \([L 阅读全文
posted @ 2024-10-09 15:32 Add_Catalyst 阅读(32) 评论(0) 推荐(2)