随笔分类 -  1.4 动态规划——概率期望

【MtOI2019】小铃的烦恼
摘要：题面 https://www.luogu.org/problem/P5516?contestId=20135 先说一下我在考场做的情况。 首先，大体方向掌握的很好：只对指定的颜色分析由它“统一”的概率和它“统一”的期望次数。 期望次数我是用矩阵快速幂逼近的。 用游走的模型，每个点向左右两个点连边，终 阅读全文
posted @ 2019-08-25 00:41 HellPix 阅读(323) 评论(0) 推荐(0)