摘要：Description "题目链接" Solution 用三进制表示陷阱状态，1表示有害，2表示无害，0表示不知道 用$f[S][i]$表示状态为S时陷阱i有害的概率，这个可以预处理出 $d[S][i][j][h]$表示状态为S，在坐标$(i,j)$，血量为h时的答案 然后就可以DP了，记忆化搜索 阅读全文

摘要：Description "题目链接:Luogu" Solution 这题结合了DP和概率与期望，其实只要稍微知道什么是期望就可以了， 状态的构造很关键，$F[i][j][0/1]$表示已经到第$i$个课程，之前用了$j$个申请机会，且当前课程是(1)否(0)申请 然后就容易想到转移方程， $F_{i 阅读全文