摘要: \(AcWing\) \(1321\). 取石子 一、题目描述 \(Alice\) 和 \(Bob\) 两个好朋友又开始玩取石子了。 游戏开始时,有 \(N\) 堆石子排成一排,然后他们轮流操作(\(Alice\) 先手),每次操作时从下面的规则中任选一个: 从某堆石子中取走一个; 合并任意两堆石子 阅读全文
posted @ 2022-06-24 14:05 糖豆爸爸 阅读(146) 评论(0) 推荐(0)
摘要: \(AcWing\) \(1319\). 移棋子游戏 一、题目描述 给定一个有 \(N\) 个节点的 有向无环图,图中某些节点上有棋子,两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点,无法移动者输掉游戏。 对于给定的图和棋子初始位置,双方都会采取最优的行动,询问先手必胜 阅读全文
posted @ 2022-06-24 08:05 糖豆爸爸 阅读(269) 评论(0) 推荐(0)
Live2D