摘要：
题意： 给你一个多边形（可以看作n个顶点，n-1条边的图），每一条边上有一个符号（+号或者*号），这个多边形有n个顶点，每一个顶点有一个值 最初你可以把一条边删除掉，这个时候这就是一个n个顶点，n-2条边的图 如果顶点i和j之间有边，那么你可以把i点和j点合并成一个点，把这个点替换掉i、j两个点，这 阅读全文
摘要：
题目： 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度 阅读全文
摘要：
题意： 最初由n-1个正常人和一个吸血鬼。每天会有两个人（把吸血鬼也算在内）见面。如果一个是吸血鬼，另一个是正常人，那么这个正常人有概率p会转变成吸血鬼。问你有多少天所有正常人都会变成吸血鬼，输出期望天数 题解： 倒推 设dp[i]表示：现在已经有i个吸血鬼，把剩下的人变成吸血鬼的概率。那么dp[n 阅读全文
摘要：
题意： 给你一个R行C列的矩阵，最开始你在(1,1) 位置，你需要走到(R,C) 在(i,j)(1<=i<=R , 1<=j<=C)位置，你可以花费2魔法传送(i,j)、(i,j+1)、(i+1,j) 题目会依次给你从(i,j)位置传送到这三个位置的概率a,b,c 问你从(1,1)走到(R,C)消耗 阅读全文
摘要：
题意： 一个骰子，n个面，摇到每一个面的概率都一样。问你把每一个面都摇到至少一次需要摇多少次，求摇的期望次数 题解： dp[i]：已经摇到i个面，还需要摇多少次才能摇到n个面的摇骰子的期望次数 因为我们只知道dp[n]的值，所以我们只能倒推，dp[n]=0（感觉大部分概率dp都是倒推~~~~） dp 阅读全文
摘要：
题意： 在一个迷宫中有n条路经，你会被随机传送到一条路径，每条路径有一个挑战难度ci，你最初有一个战斗力f，如果你的战斗力大于ci，那么呆在那里ti天就可以成功逃出迷宫。如果你的战斗力小于等于ci，那么你的战斗力会加上ci，并且消耗一天时间。问你逃出迷宫的天数的期望 题解： 因为访问路径不同的顺序会 阅读全文