shadowYYH
shadowYYH
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
shadowYYH的博客
全部文章
(共1篇)
牛客练习赛102 D 一人行者 题解
为什么会有人想到这种 数据啊!!! 一眼过去,树上联通子集数量,上点分治,对于当前重心算经过它的数量,O(nlogn)O(n\log n)O(nlogn) 非常优秀。发现还要断边分别算左右两个联通块的答案,然后我开始想怎么在点分治的时候乱搞出来,于是成功 yy 没出来。 之后突然发现,算答案好像有...
C++
动态规划
数学
2022-09-03
11
440