随笔分类 - 算法-动态规划 / 概率dp
摘要:来源:牛客网 题目描述小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票,他希望你能够告诉他至少能够不亏本的概率是多少。输入描述:一行一个整数N,为小
阅读全文
摘要:传送门 Let N be a positive odd number. There are NN coins, numbered 1,2,…,N For each i (1≤i≤N), when Coin ii is tossed, it comes up heads with probabilit
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/1085/H来源:牛客网 题目描述 小sun非常喜欢玩游戏,最近他和同学正在玩这样一个游戏: 小sun有一个神奇的袋子,袋子里面有C种颜色的球,每种颜色的球都有无限多个。现在小sun每次将会从袋子里拿出一个球,然后将这个球
阅读全文