随笔分类 -  动态规划----树形DP

银联高校极客挑战赛 复赛
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |6/6|O|O|O|O|Ø|Ø| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文
posted @ 2019-08-11 18:18 Dup4 阅读(625) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第五场）
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/10|O|Ø|Ø| |Ø|Ø|O|O|O|Ø| O 在比赛中通过 Ø 赛后 阅读全文
posted @ 2019-08-02 08:06 Dup4 阅读(288) 评论(0) 推荐(0)
2019 Multi-University Training Contest 3
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/11| |Ø| |O|Ø|O|O|Ø|Ø|Ø|Ø| O 在比赛 阅读全文
posted @ 2019-07-30 07:55 Dup4 阅读(518) 评论(0) 推荐(1)
2019牛客暑期多校训练营（第四场）
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/11|O|Ø|O|O| | | | |Ø|O|O| O 在比赛 阅读全文
posted @ 2019-07-28 08:26 Dup4 阅读(306) 评论(0) 推荐(0)
2019CCPC-江西省赛
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/11|O| |Ø|O| |O|O|O|O|O|O| O 在比赛 阅读全文
posted @ 2019-07-22 08:31 Dup4 阅读(1055) 评论(0) 推荐(2)
ZOJ 3949 Edge to the Root
摘要：题意： 在一棵树中，可以从根节点往其他节点加一条边，使得根节点到其他所有节点的距离和最小，输出最小的距离和。 思路： 我们考虑在加的一条边为$1 \to v$，那么在树上从$1 \to v$的路径上，如果有一个点$y$到$v$比到$1$更近，那么这个点$y$的子树里的所有 点都到$v$更近。那么我们 阅读全文
posted @ 2019-04-05 10:30 Dup4 阅读(201) 评论(0) 推荐(0)