學習筆記-倍增優化dp

例1：洛谷 P1081 開車旅行node 連接：https://www.luogu.org/problemnew/show/P1081c++ 題解：dp[i][j][k]三維dp,表示i位爲起點，第一步走次近點/最近點(j=0/1)，走2^k步，能走到的點，以及這麼走a開的路程，b開的路程，對第一個詢問暴枚n，第二個則直接查詢，總複雜度是（n+m）*log的。注意這裏獲得dp初始狀態還有點難寫，找

>>阅读原文<<