摘要: T1; 简化问题,比较容易得到排序策略,然而这种排序策略仅局限于子节点决策 考虑直观想法显然为树形DP,然而是错的,考虑问题在于本题的选择策略并不是连续的 也就是并不一定选择完一个子树再选择下一个 这也启示我们树形DP的局限性,即问题必须具有连续性与可合并性 考虑修正,既然选择不一定是连续的,那么我 阅读全文
posted @ 2021-10-03 21:40 HZOI_LYM 阅读(45) 评论(0) 推荐(0) 编辑