题目链接
分析
哇这题也算把我卡得够死了,怪我没能正确理解所谓a-b剪枝的姿势.
其实alpha-beta剪枝不用也是可以过的,非得我不用才找到了错误
首先这道题只有10种选择,每种选择有3种状态,共 310<60000 ,因此直接记忆话搜就行了.用3进制状压一下.然后就是枚举空点的时候也可以状压一下这样枚举快.
AC code
//Source Code
//Problem: 3317 User: zouzhitao
//Memory: 852K Time: 94MS
//Language: G++ Result: Accepted
Source Code
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
#define pb push_back
#define mp