摘要：
题意不说了，概率和期望值要分开处理。方法1：可以先算出到达每层的概率，然后再乘以每层的期望，每层的期望是固定的。方法二：也可以从后往前直接推期望。为什么从后往前呢？因为第i层的时候，它可以跳到的层是不确定的，所以还不能知道那一层的期望，所以不能计算。设dp[i]为从第i层跳到最底层能得到的值的期望，... 阅读全文
摘要：
题意：给一幅地图，P为起点，D为终点，'*'为传送阵，到达传送阵可以传到任意一个其他的传送阵，传到以后可以正常走或者再传回来，问P->D最短步数。分析：这题一定要细心，分析要到位才能搞定，错一点都WA。有两种思路：1.走到一个传送点之后，将所有能传到的地方都加入队列，然后清除传送阵向量（vector... 阅读全文