2023年12月11日
牛客挑战赛71 B树上博弈
摘要： Link 一道很有意思的min-max博弈 用树上dp来解决，那么显然的，当前节点是谁取的会影响答案，\(dp2_{i,j}\)表示取当前阶段，被Alice/Bob取走的结果， 并且这个题是取子树上任意的节点，那么还需要保存子树上的信息，故使用\(dp_{i,j}\)记录下子树中的Alice/Bob 阅读全文
posted @ 2023-12-11 21:38 Simex 阅读(11) 评论(0) 推荐(0) 编辑