摘要:
设答案为$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 阅读全文