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