![洛谷p5465 [PKUSC2018]星际穿越【洛谷p5465】【PKUSC2018】星际穿越](/uploads/reation/bcimg4.png)
洛谷p5465 [PKUSC2018]星际穿越【洛谷p5465】【PKUSC2018】星际穿越
【洛谷p5465】【PKUSC2018】星际穿越题面洛谷题解众所周知PKUSC的题大多都不可做，今天好不容易看到1个倍增水题（我猜当时应该全场切了）。我们设\(f[i][j]\)表示\(i\)点走\(j\)步可以到达的最左的点。于是\(f[i][j + 1] = min^{i-1}_{k=f[i][j]}l[k]\)我们发现这个东西是可以倍增优化的。于是就做完了...代...
