摘要:
题目大意: 有一棵树,求距离为2的点权的乘积的和以及最大值。 思路: 枚举每一个点,则与其相邻的点互为距离为2的点。该部分的最大值为点权最大的两个点的积,和为点的权值和的平方减去每个点的平方,这样每条边都被跑了两次,所以复杂度为O(n)。 用邻接表存储要开双倍数组(无向),当然像cyk大神一样直接跑 阅读全文
摘要:
题目大意: n个人排成一排,排头固定,其他可以变。每一个人左右手都有一个整数,一个人的分数为他所有前面的人左手上的数的乘积除以他右手上的数(向下取整),求在整列中最大分数的最小值。 思路: 首先,一切序列都可以通过若干次相邻的人的交换实现转换,而相邻的人的交换只会影响这两个人的分数。 假设相邻的两人 阅读全文