随笔分类 -  双人博弈游戏

摘要：解法一： 由题意可知对于每一个位置，只要能走到一个先手必输的位置，则先手必赢；已知0为先手必输位置，遍历1-n，依次确定；时间复杂度为o(TN) , 空间复杂度o(N).MLE,TLE ， 所以做题不仅要关注时间复杂度，还要关注空间复杂度; #include<bits/stdc++.h> using 阅读全文