約束の空

摘要： minmax的问题，通常解法是用dfs。对于本题，可以记录 [mouse,cat,turn] 来递归，根据是谁的turn决定策略。但是本题由于平局存在，而平局很难判断 (别的选择都不利，且有一种走法在recursion stack里存在，才能说明选平局)，所以dfs自顶向下搜索写起来比较困难 (df 阅读全文

摘要： Backtracing + Pruning (TLE) 最容易的解法是 backtracing，但是即使加了剪枝，还是会超时。 Backtracing + Memoization 加一个memo减少递归次数。由于上面的写法的递归函数返回void，要修改为有返回值的写法才能运用memo。 让 dfs 阅读全文