摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意： 有一个n*m的网格。 给出在每个格子时：留在原地、向右走一格，向下走一格的概率。 每走一格会消耗2点体力。 问你从(1,1)到达终点(n,m)消耗体力的期望。 题解： 表示状态： dp[i 阅读全文
摘要：
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=495 题意： 有n个礼物盒，m个人。 最开始每个礼物盒中都有一个礼物。 m个人依次随机选一个盒子，如果有礼物就拿走，然后放回空盒子。 问你所有人得到总礼物数的期望。 题解： 三种做法：期望dp 阅读全文
摘要：
题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=1332 题意： 有n头牛在“叠罗汉”。 第i头牛的体重为w[i]，力量为s[i]。 一头牛的压扁程度 = 它上面所有牛的体重之和 - s[i] 所有牛的总压扁程度 = 所有牛中最大的那个压 阅读全文