Codeforces Global Round 1

新鲜出炉的 Global Round （其实就是个 Div1 + Div2）。

A B 略，C $2^n - 1$ 直接打表。

D 经典问题（似乎是 ZJOI2006 弱化版），每种顺子最多两个。写起来有点烦。

E 结论题，只要去观察差分数组就做完了。

F 题挺讨厌的，有一个在线倍增的做法（超级难写，各种分讨，比赛时就在搞这玩意自闭），~~（赛后一躺下来就想到）~~也有一个离线 DFS 时维护每个点 LCA 深度做法（超级好写，第二天 15 分钟写完。。。）

G 题很容易想到一回合定胜负的分讨（也还好写）。其实还有一种【打劫】（套用围棋中的话）方式：两个距离为奇数的白点，因为你可以在路径上隔一个位置放一个棋子，这样对方只能先堵那个 $2$，同时规模缩小。对于度数为 $3$ 的点，也有类似的结论，只需要在分叉旁边的位置放一个，对手只能放分叉，然后就转化成为上述情况。

H 题本质还是数位 DP。每个在 $[l, r]$ 之间的数可以表示成 $\text{num} + ? \times k$ （$?$ 为通配符）的形式。建出 AC 机跑 DP，每个匹配在 $\text{num}$ 的终止结点处计算贡献。