摘要：
题目大意：有$n(n\leqslant5\times10^4)$根木棍，连续放在一起，把它们分成$m(\leqslant10^3)$段，要求使得最长的段最短，问最短的长度以及方案数 题解：要使得最长的段最短，可以想到二分，然后方案数$DP$，令$f_{i,j}$表示现在是第$i$段，在第$j$根木棍 阅读全文
摘要：
题目大意：有$n$个点，问有多少种连成生成树的方案。题解：根据$prufer$序列可得，$n$个点的生成树有$n^{n-2}$个，每种生成树有$(n-1)!$种生成方案，所以答案是$n^{n-2}(n-1)!$卡点：无C++ Code： 阅读全文
摘要：
题目大意：有一堆小木棍，把它们接成相同长度的小木棍，问结果的小木棍的最小长度是多少，多组数据题解：$dfs$，各种剪枝。卡点：无C++ Code： 阅读全文