学习笔记-倍增优化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初始状态还有点难写，找

>>阅读原文<<