https://www.luogu.com.cn/problem/CF1175E

Trick 1

按照正常套路 $d{p}_i$ 为到达 $i$ （限制）最少多少条（答案），其实可以转化为 $d{p}_i$ 用 $i$ 条（限制）最远可以到达哪里（答案）

对于难以解决的dp，可以尝试把状态和答案互换，观察是否有更好的解决方法

Trick 2

发现 $i$ 很大，但满足可合并性，直接套倍增上去。处理时倍增，查询时也倍增

适合与查询有关的dp类题目。此类题目一般是预处理一些东西，询问时再求一些东西。可以为倍增/二分等方法。