题目大意:太长了,略 bzoj luogu 并没有想到三进制状压 题解: 3进制状压陷阱的状态,0表示这种陷阱的状态未知,1已知危险,2已知不危险 然后预处理出在当前状态下,每种陷阱有害的概率,设为$g[s][i]$ 已知是危险的,有害概率为1 已知是不危险的,有害概率为0 未知的部分用概率表格里符合当前状态的部分,才是正确的(比如第4个样例输出了0.857就是没用这种方法去求概率) 定义$f[x][y][s][h]$表示当前在(x,y),陷阱的状态为s,当前血量是h 然后记忆化爆搜即可 ...…