牛客小白月赛55

https://ac.nowcoder.com/acm/contest/38630

A

\(b=\frac{a+c}{2}\)，输出 \(2b-a\) 即可

B

如果 \(a,b\) 的某一位不同，那么 \(c\) 的对应位只能填 \(0\)，其它位全部填 \(1\) 即可

C

由于 \(a_i \le 10^{18}\)，可以预处理前 \(90\) 个斐波那契数，每次扫一遍求最小差值jike

D

最终序列为 \(1,2,3,\cdots,n\)，初始序列减去最终序列就是每个位置最多的移动次数，算一下总移动次数是否是奇数即可

E

首先 \(h\) 最大的点必须只有一个，并且 \(h=k\) 的点的个数需要不超过 \(h=k-1\) 的点的个数。方案构造的话，就相邻层连边即可

F

首先加入超级源，之后就转化成了一棵树；考虑树上 dp，合并的时候相当于求 \(\sum_{i=1}^{sz+1}x_i=subsz(x_i \ge 0)\) 的整数解个数，这个为 \({subsz+sz \choose sz}\)