https://www.luogu.com.cn/problem/CF1175E
Trick 1
按照正常套路 d p i dp_i dpi 为到达 i i i (限制)最少多少条(答案),其实可以转化为 d p i dp_i dpi 用 i i i 条(限制)最远可以到达哪里(答案)
对于难以解决的dp,可以尝试把状态和答案互换,观察是否有更好的解决方法
Trick 2
发现 i i i 很大,但满足可合并性,直接套倍增上去。处理时倍增,查询时也倍增
适合与查询有关的dp类题目。此类题目一般是预处理一些东西,询问时再求一些东西。可以为倍增/二分等方法。