首页 > TAG信息列表 > 皇宫
皇宫看守
原题链接 树形DP + 状态机 对于每个节点u有三种情况： 1.u点放置哨兵，u被自己观察到，那么u的子节点可放可不放，取min 2.u不放哨兵，但是u的任一子节点放置了哨兵，u被子节点观察到 3.u不放哨兵，u的父节点放置了哨兵，u被父节点观察到，那么u的子节点可放可不放 所以状态机定义三种模型 状态表示：皇宫看守
原题链接 树形DP + 状态机 对于每个节点u有三种情况： 1.u点放置哨兵，u被自己观察到，那么u的子节点可放可不放，取min 2.u不放哨兵，但是u的任一子节点放置了哨兵，u被子节点观察到 3.u不放哨兵，u的父节点放置了哨兵，u被父节点观察到，那么u的子节点可放可不放 所以状态机定义三种模型 状态表示：