摘要：
题意：一个人被困在一个城堡里，面前有n条路，他自己有m百万元，选择每一条路都有p概率通过，q概率遇到士兵，1-p-q概率道路不通；遇到士兵的话需要上交1百万，如果不够钱，则被杀死，问的是最优情况下多少概率可以成功逃脱 思路是首先处理一下数据，想要最优肯定是在不被杀死的情况下越早走出越好，那就要求尽量 阅读全文
摘要：
题意：一个人被困在一个城堡里，面前有n条路，他自己有m百万元，选择每一条路都有p概率通过，q概率遇到士兵，1-p-q概率道路不通；遇到士兵的话需要上交1百万，如果不够钱，则被杀死，问的是最优情况下多少概率可以成功逃脱 思路是首先处理一下数据，想要最优肯定是在不被杀死的情况下越早走出越好，那就要求尽量 阅读全文
摘要：
一排1到n的格子，每个格子上有黄金 ai ,你最开始在 1 号,每一次投骰子决定到哪一个格子，超出1~n范围则重新投掷，你到了哪个格子就得到哪个格子的金币，问最终在n 能得到金币的期望。 思路：做题经验，期望都是从后推到前，我们从最大开始dp， 1~6 种情况的传递，但是当前面的格子数少于6的时候需 阅读全文