G - Gnoll Hypothesis Kattis - gnollhypothesis
题目链接题目讲解先看另一位博主的讲解吧,我是看的他的博客比这写出来的这道题:博客链接求第一个位置时,选中有1的方案及相应的概率:1-36% 2-25% 3-39%1-24% 2-25% 4-51%1-1% 2-25% 5-74%1-24% 3-64% 4-12%1-1% 3-64% 5-35%1-1% 4-76% 5-23%1号位置的概率期望为(36+24+1+24+1+1)/C(5,3) = 8.7对于每一个位置i,f[i][j]表示第i个位置被选中,且其上面恰好有j个相邻的位置没有
原创
2020-12-14 11:06:55 ·
297 阅读 ·
0 评论