算法竞赛题CF1067D,环上带随机停留的期望奖励更大化——矩阵幂+凸包优化双路突破 本文剖析CF1067D「环上带随机停留的期望奖励更大化」的矩阵幂+凸包优化双路核心解法:给定n节点双向无向环,每节点带停留奖励a_u,T步内可每步停得a_u,或花一步随机等概率跳相邻节点得0奖励,初始节点任选求更大累... 游跃网2026-04-28312 阅读0 评论