摘要: 估分:$0(↑) + 100 + 30 = 130(↑)$ 考场:$40 + 100 + 30 = 170$ $T1$ 一眼懵逼。打了个不断分成子矩形的dg,正确性显然错误。 $T2$ 一看题,点分治?不对。 是树形$DP$+换根。$siz[i]$表子树大小,$f[i]$表$i$节点答案。 先做一遍 阅读全文
posted @ 2020-03-09 19:02 jz929 阅读(96) 评论(0) 推荐(0) 编辑