P1297 [国家集训队]单选错位
P1297 [国家集训队]单选错位题目简述试卷上有nnn道单选题,第iii道单选题有aia_iai个选项,这aia_iai个选项的编号是1,2,3,⋯ ,ai1,2,3,\cdots,a_i1,2,3,⋯,ai,每个选项是正确答案的概率是相等的。现在将第iii道题的答案ansians_iansi做如下操作:ansi=ans(i+1)mod nans_i=ans_{(i+1)\mod n}ansi=ans(i+1)modn问期望做对题目的个数。思路考虑第i−1i-1i−1道题和
原创
2022-04-24 19:22:56 ·
263 阅读 ·
0 评论