随笔分类 - 动态规划——概率DP

摘要：题目背景原《网线切割》请前往P1577 题目描述 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机阅读全文

posted @ 2018-11-09 20:21 scorpiorax 阅读(156) 评论(0) 推荐(0)

spoj1026Favorite Dice

摘要：题意翻译一个n面的骰子，求期望掷几次能使得每一面都被掷到。题目描述 BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical 阅读全文

posted @ 2018-11-09 19:20 scorpiorax 阅读(422) 评论(0) 推荐(0)