谁与语冰

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #电话网络#

这题考察的是树状dp，而dp问题解题的关键是写出状态转移方程先确定状态 : f[x][0] 代表到x点时x该点不设塔，并且x点不被覆盖，x的子树都被覆盖的最小建塔数 f[x][1] 代表到x点是x该点设塔，由于x点设塔，那么x一定被覆盖，x的子树都被覆盖的最小建塔数 f[x][2] 代表到x点是...

树状dp

2023-07-19

0 405