树形dp
1035719430
浙江弱校弱选手
展开
-
2018.8.12T1(树形dp)
描述 最近在训练的时候,可怜看到了这样的一个题: 给出一颗 n 个点的有根树,最开始有一个棋子放在根节点。两个人交替移动棋子:如果当前棋子处在一个叶子节点上,那么游戏立刻结束;否则当前玩家需要选择当前节点的一个孩子,然后把棋子移动到这个孩子上。 游戏的得分是棋子最终所在节点的深度(根节点深度为 1)。先手想要最大化这个得分,后手想要最小化这个得分。如果两个人都以最优策略行动,那么最终游戏的得...原创 2018-08-15 09:02:36 · 356 阅读 · 2 评论 -
LOJ2542「PKUWC2018」随机游走(min-max容斥,高斯消元,树上)
传送门:https://loj.ac/problem/2542 $$原创 2018-11-28 15:30:42 · 237 阅读 · 0 评论