摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1724 题意: 你要将一块长木板切成n段,长度分别为a[i](长木板的长度 = ∑ a[i])。 每一次切割的花费为被切割木板的长度。 问你切完的最小花费。 题解: 合并果子。 反过来想:切割 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4652 题意: 给你一个有m个面的骰子。 两种询问: (1)"0 m n": “最后n次点数均相同”的投掷次数期望。 (2)"1 m n": “最后n次点数各不相同”的投掷次数期望。 题解: 表示状态: 阅读全文