cf119 div1 a,b,c Permutations AlgoRace Weak Memory

a题:

纸上模拟下就知道在b中找一个连续的序列对应a,那么其他后面的值都可以往后或者插入了。直接考虑b中连续的对应a的位置就好了


b题:

先预处理每辆车的floyd距离 然后dp【i】【j】【k】 用i辆车,从j到k的最短时间  转移是dp【i】【j】【k】=dp【i-1】【j】【kk】+dp【0】【kk】【k】 即类似floyd的转移


c题:貌似很多人是二分+spfa或者bfs判断的。。。我开始没想那么多直接一个bfs 然后没到一个标记点代表它的松弛操作归0 然后用优先队列的bfs维护到终点的最短距离就好了

 过的也挺快的 200ms 就过了


d题e题不会。。。]


你可能感兴趣的:(cf119 div1 a,b,c Permutations AlgoRace Weak Memory)