摘要： 【题目描述】 现有N(2 <= N <= 106)棵树，第i棵树的高度为Di(1 <= Di <= 109)。 雏鸟想要从第1棵树跳到第N棵树，如果雏鸟在第i棵树，那么它可以跳到第i+1、i+2、······、i+K(1 <= K < N)棵树。如果雏鸟跳到一棵不矮于当前树的树，那么它的劳累值会+1 阅读全文

摘要： 【题目描述】 给定一个有向无环图，起点为1，终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走每条路的概率为1/K 。 现在绿豆蛙想知道，从起点走到 阅读全文