摘要:
题目链接: G - YYS FZU - 2278 题目大意: 我们现在想要收集到n个卡片,现在已知抽到每种卡片的概率为1/n,现在每隔(n-1)!天就可以进行一次抽奖,问收集齐所有卡片的期望天数。 具体思路: 第一天获得一张新的卡片的概率是n/n,第二天获得新的卡片的概率是(n-1)/n。然后来分析 阅读全文
摘要:
题目链接: J - Trades FZU - 2281 题目大意: 开始有m个金币, 在接下来n天里, ACMeow可以花费ci金币去买一个物品, 也可以以ci的价格卖掉这个物品, 如果它有足够的金币, 每天可以买或卖很多次; 求它在第n天能获得的最大金币数.。 具体思路:相邻两个相比就可以了。保持 阅读全文