CF 997 题解
A发现操作相当于花费 $x$ 消掉一个 $0$ 的连续段，或者是花费 $y$ 将两个连续段拼起来，显然如果使用了拼接操作就会拼到只剩一个，所以直接判断即可。B打表发现在 $n$ 较大的时候是个等差数列，小范围暴力即可。一个比较有理有据的做法是首先考虑我们先将集合转化为 $\{0,4,9,49\}$ 考虑，然后我们为了保证不重，必须限制 $4$ 的个数 $\leq 8$ 个，并且如果取了 $4...
A发现操作相当于花费 $x$ 消掉一个 $0$ 的连续段，或者是花费 $y$ 将两个连续段拼起来，显然如果使用了拼接操作就会拼到只剩一个，所以直接判断即可。B打表发现在 $n$ 较大的时候是个等差数列，小范围暴力即可。一个比较有理有据的做法是首先考虑我们先将集合转化为 $\{0,4,9,49\}$ 考虑，然后我们为了保证不重，必须限制 $4$ 的个数 $\leq 8$ 个，并且如果取了 $4...
点分治是什么： 首先选取一个点将无根树转为有根树，再递归处理每一棵以根节点的儿子为根的子树。 这样得到的分治结构有何用处？ 通俗地讲，对任一个点，树的任一条路径要么经过这个点，要么不经过这个点，在这个点的子树里面。这对于树路径的计数等问题能够更容易的解决。 我们先详细介绍如何点分治，再来继续考虑使用。 考虑到我们每一次选择分治中心的时候，我们希望选出的这个根分出的子树的大小都尽量的小，我们可...