![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
竹攸_
这个作者很懒,什么都没留下…
展开
-
HDU - 3830 Checkers (LCA + 二分)
HDU - 3830 Checkers VJ地址 题意: 给你一组三个互不相同的点,按照规定能不能转移到第二组的点,如果能算出最少的步数。 一个点只能移到相邻的点的对称位置,比如2 的的相邻点是 5,它可以移到8。但是这之间存在第三个点就不能移动,比如存在6, 7,就2就不能移动到8。 那么2 5 -> 5 8可以看做2移动了3个位置,5移动三个位置。 对于三个数 x, y, z...原创 2019-07-15 23:50:47 · 155 阅读 · 0 评论 -
POJ - 3728 The merchant
POJ - 3728 The merchant VJ地址 题目简介 有多个城市,商人可以在每个城市购买和售卖,询问路线上最多可以赚多少钱,只能进行一次购买和售卖。 思路 多个城市形成一棵树,用四个数组维护,up[maxn][23], down[maxn][23], Max[maxn][23], Min[maxn][23]。 f = fa[ i ][ j-1 ] Max[ i ][ j...原创 2019-07-16 01:52:35 · 171 阅读 · 0 评论