【YBTOJ】开车旅行
思路:先预处理出每个城市出发,小A小B开车到达的下一个城市。然后倍增优化DP:{f0,i,,j=f0,f0,i,j−1,j−1dis0,i,j=dis0,i,j−1+dis0,f0,i,j−1,j−1dis1,i,j=dis1,i,j−1+dis1,f0,i,j−1,j−1\begin{cases} f_{0,i,,j}=f_{0,f_{0,i,j-1},j-1} \\dis_{0,i,j}=dis_{0,i,j-1}+dis_{0,f_{0,i,j-1},j-1} \\ dis_{1,i,j}..
原创
2021-06-13 15:14:23 ·
110 阅读 ·
0 评论