热门标签
更多>
搜索结果
查询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 人评论 次浏览