首页 > 电话网络
开通博客写题解
头像 谁与语冰
发表于 2023-07-19 16:01:00
这题考察的是树状dp，而dp问题解题的关键是写出状态转移方程 先确定状态 : f[x][0] 代表到x点时x该点不设塔，并且x点不被覆盖，x的子树都被覆盖的最小建塔数 f[x][1] 代表到x点是x该点设塔，由于x点设塔，那么x一定被覆盖，x的子树都被覆盖的最小建塔数 f[x][2] 代表到x点是 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”