2018年10月20日
[BZOJ4832]抵制克苏恩(概率期望DP)
摘要： 方法一：倒推，最常规的期望DP。f[i][a][b][c]表示还要再攻击k次，目前三种随从个数分别为a,b,c的期望攻击英雄次数，直接转移即可。 方法二：用顺推做期望DP，f[x]=(f[k]+w[k][x])*p[k][x]，其中k是所有能到达x的状态，w[k][x]表示这个转移的代价（攻击随从时 阅读全文
posted @ 2018-10-20 01:25 HocRiser 阅读(233) 评论(0) 推荐(0) 编辑