JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
771C
CF771C
提供一个不需要换根的树形 $\text{dp}$ 做法。 假如只有一次询问,那么答案为树上两点间距离除以 $k$ 向上取整,那么很自然地想到能否直接求树上所有路径长度和,然后除以 $k$ 向上取整?显然是不行的,因为每条路径长除以 $k$ 的余数合并后可能错误地减少贡献。于是我们考虑将路径长除以 $ ......
771C
771
CF
更新时间 2023-07-09
CF771C Bear and Tree Jumps
# CF771C Bear and Tree Jumps [link](https://codeforces.com/problemset/problem/771/C) 赛时脑子抽了没想出来,其实思路已经沾边了,但是……唉,还是太菜了 qwq。 ## 题意: 给你一颗有 $n$ 个点的树,和每次能走 ......
Jumps
771C
Bear
Tree
771
更新时间 2023-06-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页