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

相关推荐

10-30 16:31
重庆大学 Java
代码飞升:你说你善于学习,大家都会说。你说你是985,985会替你表达一切
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务