摘要:
题目链接: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] 所有牛的总压扁程度 = 所有牛中最大的那个压 阅读全文