把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年10月5日
luogu P3959 [NOIP2017 提高组] 宝藏
摘要： 题面传送门 遇到这种按路径长度计算代价的考虑分层。 设$f_{i,j}$为树高为$i$，包含了集合为$j$的答案的最小答案。 考虑枚举最后一层是什么，然后从前面转移。 每个最后一层的点从前面所有点中找到最优的点连接上去。 但是其实不是每个点连的边都是最后一层的。 其实如果不是最后一层只会让答案变劣， 阅读全文
posted @ 2021-10-05 22:19 275307894a 阅读(32) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end