首页 > 自杀游戏
开通博客写题解
头像 小琢卷不动
发表于 2021-11-23 22:19:46
基础的博弈论，如果我可以通过一个状态让对方必死，我就能活；反之我必死。 值得注意的是： 调快 [a,b][a,b][a,b] 秒，也可以不调。 据此设 life(x)life(x)life(x) 表示剩余 xxx 秒时先手是否能活，加一个记忆化即可保证每个状态的计算只进行一次，据此复杂度为 O( 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”