Forever Young

2020年11月16日
洛谷 P2018 消息传递
摘要： 题目分析 贪心+树形DP 本来还以为要大费周折地换根，然后发现 \(n\) 很小，可以直接 \(O(n^2\log n)\) 枚举。 枚举每个节点作为根，用 \(f_x\) 表示走完以 \(x\) 为根的子树花费的最小时间。 那么如何更新呢？这个时候就要用到贪心的思想了。假设我们现在已经知道了 \( 阅读全文
posted @ 2020-11-16 18:09 Loceaner 阅读(183) 评论(0) 推荐(0)
「考前日志」11.16
摘要： 总结 最近状态不对劲 今日已完成 一节文化课：英语完形填空小技巧 =_=这节课讲的东西还不如我自己的方法 AcWing287 积蓄程度 换根DP，树形DP 挺基础的换根DP了。随便找一个点作为根，记录每个点的度数，设 \(f_x\) 表示以 \(x\) 为根的子树，把 \(x\) 作为源点，从 \( 阅读全文
posted @ 2020-11-16 07:36 Loceaner 阅读(277) 评论(3) 推荐(0)