摘要：
矩阵A乘矩阵B是A的第i行向量乘以B的第j列向量的值放在结果矩阵的i行j列。因为矩阵乘法满足结合律，所以它可以与一般的快速幂算法同理使用。注意矩阵在乘的时候取模。 阅读全文
摘要：
【在贪心的基础上动归】 阅读全文
摘要：
题目大意 给你一棵有根树，每个节点内有两个值：领导力和费用。现要求选择一个子树，并在子树内选择若干个节点，使得选择的节点的费用总和不超出预算，且子树的根的领导力乘以选择的节点的数量的值最大。 思路 由贪心思想，处理每个子树时，我们优先保留费用低的节点，当节点的总费用超出预算时，我们优先去除费用最高的 阅读全文