摘要：
矩阵A乘矩阵B是A的第i行向量乘以B的第j列向量的值放在结果矩阵的i行j列。因为矩阵乘法满足结合律，所以它可以与一般的快速幂算法同理使用。注意矩阵在乘的时候取模。 阅读全文
posted @ 2018-07-24 21:53
headboy2002
阅读(161)
评论(0)
推荐(0)
摘要：
【在贪心的基础上动归】 阅读全文
posted @ 2018-07-24 18:46
headboy2002
阅读(158)
评论(0)
推荐(0)
摘要：
题目大意 给你一棵有根树，每个节点内有两个值：领导力和费用。现要求选择一个子树，并在子树内选择若干个节点，使得选择的节点的费用总和不超出预算，且子树的根的领导力乘以选择的节点的数量的值最大。 思路 由贪心思想，处理每个子树时，我们优先保留费用低的节点，当节点的总费用超出预算时，我们优先去除费用最高的 阅读全文
posted @ 2018-07-24 16:14
headboy2002
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号