摘要：
$01$背包，概率。 要所有银行都不被抓住才算不抓住，有一个银行被抓住了就算是被抓住了。所以要计算反面。$dp[i]$表示抢到$i$元钱不被抓住的最大概率。 阅读全文
摘要：
概率，暴力。 首先假设答案为$ans$，天数为$n$天，那么不出现至少二人生日相同的概率为$(n-0)/n*(n-1)/n*(n-2)/n*......*(n-(ans-1))/n$，要求这个概率小于等于$0.5$。 写了个二分发现答案不会超过$400$，所以前缀乘打个长度为$400$的表，二分一下 阅读全文
摘要：
期望，$dp$。 设$ans[i]$为$i$为起点，到终点$n$获得的期望金币值。$ans[i]=(ans[i+1]+ans[i+2]+ans[i+3]+ans[i+4]+ans[i+5]+ans[i+6])/6+a[i]$，不到$6$个的单独处理一下。 阅读全文