首页 > 其他 > 详细

luoguP3239 [HNOI2015]亚瑟王

时间:2018-08-20 22:12:29      阅读:200      评论:0      收藏:0      [点我收藏+]

技术分享图片

技术分享图片

当初怎么想的来着.....又忘了......

首先,总期望 = 每张卡片的期望之和

求期望,只要我们求出每张卡片被用掉的概率即可

 

如果直接上状态$f[i][j]$表示在第$i$轮中,第$j$张牌发动的概率

可以发现转移很困难......然而作死的我还是写了一个,$f[i][j] = \prod_{k = 1}^{j - 1} (1 - f[i][k])(1 - \sum\limits_{k = 1}^{i - 1} f[k][j])$

嗯.........复杂度$O(Tnr)$看起来很靠谱,然而由于存在大量前置状态的干扰,完全无法确定是不是正确的.......

所以还是换一种思路吧..............

luoguP3239 [HNOI2015]亚瑟王

原文:https://www.cnblogs.com/reverymoon/p/9508377.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!