摘要：
题目链接：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次点数各不相同”的投掷次数期望。 题解： 表示状态： 阅读全文