zzctommy

摘要： P1081 开车旅行 感觉这题做太晚了，已经有神仙告诉过我这题是倍增了，于是难度直接降到黄。不过既然是经典好题还是写篇题解总结一下吧。 题面有点长，要耐心。 都知道是倍增了，直接写做法吧，思路只需“倍增”二字 考虑预处理出： \(A[i][j]\) 表示这次由 \(A\) 开车，从城市 \(i\) 阅读全文