2023年10月26日
AtCoder Regular Contest 164 F Subtree Reversi
摘要： 洛谷传送门 AtCoder 传送门 非常好题目。 发现每个点颜色被反转的次数是固定的，为其深度（根结点深度为 \(0\)）。于是可以看作是，一放棋子就得到分数。 那么先手取偶数层和后手取奇数层都会使先手得分，所以双方的目标都是尽可能多取偶数层的结点。 考虑若一开始有偶数层的叶子，那么当前的先手肯定会 阅读全文
posted @ 2023-10-26 21:19 zltzlt 阅读(38) 评论(0) 推荐(0)