Floating_Ocean

分类

题解(5)

/ 注册

全部文章（共1篇）

2025牛客寒假算法基础集训营3 个人题解

难度偏大场 A. 智乃的博弈游戏题意给定个石子。对于两个人的博弈，每轮可拿走与当前石子个数互质数量的石子，剩余个石子时玩家获胜。判断先手是否必胜。思路经典猜猜题，不过也是一个比较经典的博弈。可以发现，和所有数都互质，那么我们从必胜态往后推。首先，显然为必胜态，因为可以拿...

C++ 二分查找数组字符串数学哈希表模拟分治博弈

2025-01-26

1 210