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