【LightOJ-1104 Birthday Paradox】概率&期望DP
LightOJ-1104 Birthday Paradox题意经典的生日悖论问题，现在假设一年有n天，问一个生日聚会至少邀请多少人才能保证至少有两个人生日相同的概率不小于0.5。做法首先我们通过样例大胆猜对于每个n，答案应该很小。之后我们用dp的方法求即可。dp[i]表示到i个人出现两个人生日相同的概率，首先1-dp[i-1]表示i-1个人没出现两个人生日相同的概率，之后只要第i个人生...
