首页 > TAG信息列表 > depb

HDU-3830 Checkers

Checkers 思维 + 倍增LCA 隐式建图 考虑排序好的大小 \(a\), \(b\), \(c\) 如果 \(b - a = c - b\):只有两种情况转移,中间的往左边或者右边跳 如果 \(b - a \ne c - b\):除了上述的情况,还有两边通过中间跳 第二种情况显然可以被认为是其上一个状态,通过中间那个跳珠往两边跳造