首页 > A game
开通博客写题解
头像 AIM2019
发表于 2022-05-18 10:20:16
在初始状态下， nnn为偶数或无法操作时必败。 nnn为奇数且可以操作时必胜。 必胜法：任意选一个分割成最小，然后镜像操作。 判断是否可操作即寻找mmm的大于1的最小因数iii，m/i≥km/i\ge km/i≥k可操作。 细节：1）注意不要直接遍历，会超时。2）注意m=1m=1m=1等特殊状态。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”