摘要: 假设是序列问题,且$S<T$,可以贪心求解,通过维护下述信息进行区间合并。 对于区间$[l,r]$,维护的信息有: $v$:跳到了$\geq r$的位置后,可以花费$1$往右最多扩展多少。 $f[i]$:从$\leq l+i$开始跳到$\geq r$的位置的最少步数。 $g[i]$:从$\leq l阅读全文
posted @ 2018-02-23 17:12 Claris 阅读(87) 评论(0) 编辑