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