wangwenhan

摘要： T1 题意： 有 $N$ 个节点，第 $i$ 个节点上有 $d[i]$ 个本质不同的孔，现在用 $N-1$ 条边将 $N$ 个节点连成一棵树（一个孔只能使用一次），定义两棵树相同当且仅当对于每一条边，它插入的两个孔在两棵树中相同。问可以连出多少不同的树，对 $M$ 取模。 解题思路 考虑对于每一个非 阅读全文

摘要： 复杂度时间复杂度和空间复杂度是衡量一个算法效率的重要标准 基本操作数同一个算法在不同的计算机上运行的速度会有一定的差别，并且实际运行速度难以在理论上进行计算，实际去测量又比较麻烦，所以我们通常考虑的不是算法运行的实际用时，而是算法运行所需要进行的基本操作的数量。 在普通的计算机上，加减乘除、访问变量 阅读全文