摘要: CF446D DZY Loves Games 高斯消元好题 如果暴力地,令f[i][k]表示到i,有k条命的概率,就没法做了。 转化题意 生命取决于经过陷阱的个数 把这个看成一步 所以考虑从一个陷阱到另一个陷阱,不经过其他陷阱的概率p[i][j] 当然1出发到其他陷阱的概率也要得到。 然后相当于有一 阅读全文
posted @ 2019-06-20 22:58 *Miracle* 阅读(327) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-20 20:53 *Miracle* 阅读(2) 评论(0) 推荐(0) 编辑