if(refer[pos]) return refer[pos];
都说叫记忆化搜索咯。。就是搜索过不用再计算啦。。你干嘛只保留一个状态。
改一下用-1表示必败态。。1表示必胜态。。非0就不用搜索

void change(bool tar[],int pos)
的实现也可以优化。。
for (int i = pos+1; i<=20; i++) 
   if ( !tar[i-pos] ) tar[i] = false;

鄙人比较菜就发现这两个优化。。不过绝对可以到0ms的