摘要：
"题面" 题解 可以将题目转化为在满足宽度互不相同的情况下最大化长度之和 将一个矩形的$a$与$b$连一条边, 定义边的出点和入点分别代表选择该点的值作为宽度一次, 选择该点的值作为高度 所以我们要做的就是将$a$到$b$这一条边定向 除此之外, 还要注意到每个点至多被作为出点一次, 这也满足了我们 阅读全文
摘要：
"题面" 题解 对于同一个图中的最小生成树, 有如下性质 1. 对于不同最小生成树中同一权值的边的数量是一定的, 可通过反证法证明, 在这里就不证了 2. 对于任意正确加边方案, 加完小于某权值的边后连通性是一样的 所以根据以上性质, 可以判断某一权值能否在一棵最小生成树中同时出现, 具体方法如下 阅读全文
摘要：
"题面" 各位请看这个式子 $$ \displaystyle \left\vert s \right\vert val_s $$ 设$val_s$为$w_1 + w_2 + \cdots +w_s$ 所以上式就可以表示为 $$ \displaystyle \begin{aligned} w_1+w_ 阅读全文
摘要：
"题面" 题解 如果没有每个人都分的限制, 直接上组合数即可 考虑容斥 设$f[i]$为至少有$i$个人没有分到特产的方案, 我们可以知道 $$ \displaystyle f[i] = \binom{n}{i}\prod_{j = 1}^{m}\binom{a_j+n 1 i}{n 1 i} $$ 阅读全文