摘要: 题意 飞行棋。有n+1格,开始时在0号格子,每一步都要扔一个dice(六个面,概率相同)哪一面朝上他就会向前走x+i步。当x+i大于等于N的时候,游戏结束。另外,地图上有m条航线。第i条航线可以直接从xi到yi。计算扔dice次数的期望。 分析 这个题有一个默认的条件,如果当前格子有航线可以选择,那 阅读全文
posted @ 2018-05-24 18:37 蒟蒻LQL 阅读(256) 评论(0) 推荐(0) 编辑