2019年11月1日
CF750G New Year and Binary Tree Paths（DP）
摘要： 神仙题。~~为啥我第一眼看上去以为是个普及题~~ 路径有两种，第一种是从 LCA 一边下去的，第二种是从 LCA 两边都下去了的。 先考虑第一种。 先枚举路径长度 $h$。 当 LCA 编号是 $x$ 时，且所有儿子都是往左走时，和为 $(2^h 1)x$；所有儿子都往右走时，和为 $(2^h 1) 阅读全文
posted @ 2019-11-01 17:32 ATS_nantf 阅读(341) 评论(0) 推荐(1) 编辑