2018年2月23日
BZOJ3644 : 陶陶的旅行计划
摘要： 假设是序列问题，且$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 阅读(295) 评论(0) 推荐(0) 编辑