设\(dp_{i,a,b,c}\)表示前\(i\)次攻击，场上有\(a\)个一血 \(b\)个二血 \(c\) 个三血的概率
还要再记一个\(g_i\)表示前\(i\)次对boss期望伤害
算上\(g\)总共166个状态 可以矩阵快速幂了
预处理矩阵的\(2^k\) 询问的时候只需要用一个行向量乘log个矩阵
时间复杂度变为\(O(T166^2logn)\)
LuoguP4007 小 Y 和恐怖的奴隶主
猜你喜欢
转载自www.cnblogs.com/misaka10047/p/13186500.html
今日推荐
周排行