摘要:
题目描述: 一个n面的骰子,求期望掷几次能使得每一面都被掷到。 题解:先谈一下期望DP. 一般地,如果终止状态固定,我们都会选择逆序计算. 很多题目如果顺序计算会出现有分母为 0 的情况,而逆序计算中则不会出现. 比如,对于本题,我们设状态 $F_{i}$ 表示当前已翻过 $i$ 种不同的面,为了翻 阅读全文
摘要:
Description 尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中受到打击,现在她们开始着手于股市。 Bessie很有先见之明,她不仅知道今天S (2 <= S <= 50)只股票的价格,还知道接下来一共D(2 <= D <= 10)天的(包括今天)。 给定一个D天的股票价格矩阵(1 <= 价 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文