用f[i]表示一张珠泪i次内断掉的概率,因为k张互相独立答案肯定是pow(f[i],k),转移就是枚举一次转移出j个,那么i轮内断掉的情况肯定是他分出来的j个在i-1轮内断掉的概率相乘,也就是p[j]*pow(f[i-1],j),最后相加,这样f的递推就出来了

相关推荐

投递米哈游等公司7个岗位
点赞 评论 收藏
转发
牛客网
牛客企业服务