2018年11月14日
BZOJ 2246 [SDOI2011]迷宫探险 (记忆化搜索)
摘要： 题目大意：太长了，略 bzoj luogu 并没有想到三进制状压 题解： 3进制状压陷阱的状态，0表示这种陷阱的状态未知，1已知危险，2已知不危险 然后预处理出在当前状态下，每种陷阱有害的概率，设为$g[s][i]$ 已知是危险的，有害概率为1 已知是不危险的，有害概率为0 未知的部分用概率表格里符 阅读全文
posted @ 2018-11-14 15:58 guapisolo 阅读(263) 评论(0) 推荐(0) 编辑