随笔分类 -  动态规划-单调队列优化dp

BZOJ3242 [Noi2013]快餐店 【环套树 + 单调队列dp】
摘要：题目链接 "BZOJ3242" 题解 题意很清楚，找一点使得最远点最近 如果是一棵树，就是直径中点 现在套上了一个环，我们把环单独拿出来 先求出环上每个点外向树直径更新答案，并同时求出环上每个点外向的最远距离$val[i]$ 首先要明白以下事实： ①删掉任意一条边不会使答案更优 ②环上存在一条边，使 阅读全文
posted @ 2018-05-23 19:14 Mychael 阅读(377) 评论(0) 推荐(0)