TLE代码
先放个TLE代码,待补。。。。
O ( n 2 ( R − L ) ) O(n^2(R-L)) O(n2(R−L))
正解的时间复杂度,应该是 O ( n 2 ) O(n^2) O(n2)
static int sg(int x){
if(vis[x]){
return dp[x];
}
vis[x] = true;
// TreeSet<Integer> home = new TreeSet<>();
Set<Integer> home = new HashSet<>();
for(int len = L; len <= R; len ++ ){
for(int i = 1; i + len - 1 <= x; i ++ ) {
//left,right
home.add(sg(i - 1)^sg(x - (i + len-1)));
}
}
for(int i = 0; ; i ++ ){
if(!home.contains(i)) {
return dp[x] = i;
}
}
}