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