526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1499F
CF1499F - Diameter Cut
题意:对于一棵树,有多少种删去边的方式,使得删边之后得到的森林中,每棵树的直径都不超过 $k$。 见数据范围和直径知 $dp$,设 $dp_{i,j}$ 表示当前考虑子树 $i$,所有直径不大于 $k$,且从 $i$ 往下最深深度为 $j$ 的方案数。 同时注意每棵树转移到祖先的时候,$j$ 都要自 ......
Diameter
1499F
1499
Cut
CF
更新时间 2023-05-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页