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