摘要：
Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1 阅读全文
摘要：
题目链接 其实还是要比d1t2的天天爱跑步简单一些的，期望dp的话也没考多难，就是转移方程可能稍微长一点。 考场上yyl说打个爆搜都能拿七十多分，%%%。 点数<=300，先跑一边floyd预处理出两两之间最短距离。 f[i][j]表示前i个时间段用了j次申请，再开一维0和1表示i这个时间段是否进行 阅读全文