网站首页 站内搜索

搜索结果

查询Tags标签: P3959,共有 2条记录
  • luogu P3959 [NOIP2017 提高组] 宝藏

    题面传送门 遇到这种按路径长度计算代价的考虑分层。 设\(f_{i,j}\)为树高为\(i\),包含了集合为\(j\)的答案的最小答案。 考虑枚举最后一层是什么,然后从前面转移。 每个最后一层的点从前面所有点中找到最优的点连接上去。 但是其实不是每个点连的边都是最后一层的。 其…

    2021/10/5 23:13:05 人评论 次浏览
  • luogu P3959 [NOIP2017 提高组] 宝藏

    题面传送门 遇到这种按路径长度计算代价的考虑分层。 设\(f_{i,j}\)为树高为\(i\),包含了集合为\(j\)的答案的最小答案。 考虑枚举最后一层是什么,然后从前面转移。 每个最后一层的点从前面所有点中找到最优的点连接上去。 但是其实不是每个点连的边都是最后一层的。 其…

    2021/10/5 23:13:05 人评论 次浏览
扫一扫关注最新编程教程