询问如何O(n)求出树上长度为k的点对数量
  • 板块学术版
  • 楼主千灯
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/7/10 09:45
  • 上次更新2023/10/27 21:16:52
查看原帖
询问如何O(n)求出树上长度为k的点对数量
149175
千灯楼主2022/7/10 09:45

rt,有一道题目我推出来的狮子是对于长度为 kk 的点对其价值是 (2k1+(k1)2k2)k(2^{k-1} +(k-1)2^{k-2})* k ,能否 O(n)O(n) 求出计算价值?

2022/7/10 09:45
加载中...