摘要：
这里是点名被卡的$O(qnlogm)$做法 首先考虑对于两个串$s$和$t$，我们怎么合并得到$ans$（两天的总状态）： 1. 若存在$s_i$，$t_i$分别为0，1，则返回无解；2. 若$s_i=t_i$，则$ans_i=s_i$（这里涵盖了$s_i=t_i=?$的情况）；3. 否则，$s_i 阅读全文
摘要：
设答案为$f_u$。 对于叶子结点，$f_u=w_u$。 对于非叶子结点，考虑它的所有儿子$v$，设有$m$个，则只要最小化$\max\limits^m_{i=1}((\sum\limits^{i-1}_{j=1}w_{v_j})+f_{v_i})$，$f_u$即为最小化的答案。 那么如何最小化这个 阅读全文
摘要：
首先，种树不外乎三种情况：两头有树、一头有数、两头都没树。这三种情况互不影响，这里只讨论两头有树的情况。 不考虑树的顺序，则根据插板法把问题化归为如下情况：把$n-m$个空位安排到$m-1$个间隔里，要求每个间隔非空。即把$n-m$个元素划分成$m-1$个非空段的方案数。再用一次插板法可知答案为$C 阅读全文