AGC022F Checkers题目正解代码
题目洛谷翻译：https://www.luogu.com.cn/problem/AT3951正解诡异DP……当AAA和BBB变成2A−B2A-B2A−B的时候，就让AAA当BBB的父亲。最终会形成一棵带儿子相对顺序的树。一个点的贡献可以视作2dicixi2^{d_i}c_ix_i2dicixi的形式，其中xix_ixi太大，所以直接将其当成未知数考虑。did_idi表示节点的深度。cic_ici为正负号。接下来考虑怎么求出cic_ici：按深度优先顺序加点，加点前将父亲的子树中
