2020年12月2日
P3000 [USACO10DEC]Cow Calisthenics G
摘要： 二分 + \(dp\) 的好题。 首先，要求最大直径最小，我们肯定会想到二分最大直径。 难点就在于怎么 \(check\)。由于正确性过于显然，二分可行性证明就略了吧。 记录数组 \(dp_u\) 表示在 \(u\) 号点，其子树中所有点到达 \(u\) 号点的最大链长。转移时，考虑其和子树之间的关 阅读全文
posted @ 2020-12-02 17:26 雪之下，树之旁 阅读(144) 评论(0) 推荐(0)
刷题题单
摘要： https://studyingfather.com/archives/841 P4910 P4912 P4915 阅读全文
posted @ 2020-12-02 14:58 雪之下，树之旁 阅读(116) 评论(0) 推荐(0)