摘要:
"题面" 题解 我们先考虑根的情况, 看是否能够最后停在根节点上 我们设两棵子树 $u$ , $v$ , 那么 $u$ 长出一个点, $v$ 再长出一个点, 这两个点的影响就抵消了对吧 那么我们就是看是否能子树内互相抵消最后使榕树之心停在根节点上 最大的一棵子树肯定是最难消的, 我们考虑用其他的子树 阅读全文
摘要:
"题面" 题解 把操作放到坐标轴上, $y$ 轴代表黑球个数, $x$ 球代表操作次数 然后对应的操作就可以看作加上 $(1, 1)$ 或 $(1, 1)$ 的两个向量 于是对应的操作序列就变为了一根折线 但是有可能会有重复的情况 我们只计算到达过 $x$ 轴的那一根 并且这是肯定可以实现的 于是我 阅读全文