【题单】具体数学

具体数学 1-1

https://vjudge.net/contest/795820

P1852 跳跳棋
注意到，棋子之间的差分 \(d_1,d_2\)，每次操作会选择一者变成 \(d_1+d_2\) 或者 \(|d_1-d_2|\)。
第一个操作只能是中间的棋子进行跳，而第二个操作只有两边可以往里跳，且只有一种操作方案。
所以我们认为前两个出边是儿子，而最后一个出边是父亲，不难验证这构成一棵二叉树。
故我们可以倍增求解。

Boxes

具体数学 1-2

https://vjudge.net/contest/796161