2019年3月7日
LightOJ 1027 A Dangerous Maze（期望）题解
摘要： 题意：n扇门，每扇门后都有一个值x，如果x<0会让你等待-x再重新回到这里选择门，x>0你经过x时间就会被传送走，问你被传送走的期望 思路：假设被传送走的期望为E，那么对于x<0来说，贡献的期望为1 / n * (-x + E)，对于x>0贡献的期望为1 / n * x，所以E等于这两者之和，列等式 阅读全文
posted @ 2019-03-07 10:55 KirinSB 阅读(149) 评论(0) 推荐(0) 编辑