2014年10月11日
poj 3728(LCA + dp)
摘要： 题目链接：http://poj.org/problem?id=3728思路：题目的意思是求树上a -> b的路径上的最大收益（在最小值买入，在最大值卖出）。我们假设路径a - > b 之间的LCA(a, b) = f, 并且另up[a]表示a - > f之间的最大收益，down[a]表示f - > ... 阅读全文
posted @ 2014-10-11 19:37 ihge2k 阅读(263) 评论(0) 推荐(0) 编辑