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

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

点击右上角即可分享
微信分享提示