- 博客(2)
- 收藏
- 关注
转载 2019江西省赛A题 HDU 6567 Cotree 树形dp
题意:给定n的点,n-2条边,也就是给出了两棵树,要求加一条边连接两棵树并使得连接好的这棵树上任意两点距离和最小。 思路:先取任意一点bfs来分开两棵树,此时假设第一棵树有n1个点,第二棵树有n2个点,分别对这两棵树进行树形dp,dpsum[i]记录在本棵树上其余点到点i的距离和。分别找出两棵树上的最小的dpsum值,此时连接这两个点就是最优解。此时要统计任意点距离和了: 第一种比较...
2019-07-29 22:50:00 199
转载 2019hdu暑假多校训练赛第三场1007 Find the answer HDU 6609 树状数组
题意:给定一个长度为n的序列,一个k值,要求在从第1项到第i项中选择若干项且必须包括第i项使得选择的项的和<=k,问使得不被选的项最少为多少。 思路:贪心的想一下,从第1项到第i项必须选择第i项,其余选的项的数值越小越好,这样我们就可以选择出尽可能多的项,那么如何才能很快的选出这些小的项呢。 首先由于a[i]的数据范围是1e9,我们需要先进行离散化一下,离散化不要用unique...
2019-07-29 22:15:00 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人