积跬步、至千里

摘要： 题意：走n步，给出每步向左走概率l,向右走概率r,留在原地的概率 1-l-r,求能达到的最远右边距离的期望。分析；开始按期望逆求的方式分析，但让求的就是右边界没法退，懵了一会，既然逆着不能求，就先正着求概率，再根据期望的定义来求，试试行吗，想了想状态，dp[i][j][k],表示走了i步当前位置是j... 阅读全文

摘要： 题意：n个人，开始有一个容量为k得背包，击败一个人背包可以获得一定容量或得到一个财富（放入背包内），给出击败每个人的概率，求至少击败l个人，且背包容量大于获得的总财富值的概率分析：状态好确定，dp[i][j][k]表示前i个人击败j个背包容量是k是的概率，求概率正推，要注意这时背包容量能为负，我们把... 阅读全文