牛客网NOIP赛前集训营-提高组(第六场)B. 选择题
题目链接
牛客网NOIP赛前集训营-提高组(第六场)B. 选择题
题目描述
一道选择题有四个选项,有 nnn 个人来做这题,第 iii 个人有 pi,jp_{i,j}pi,j 的概率选第 jjj 个选项。定义 cntxcnt_xcntx为选第 xxx 个选项的人数。令 mxmxmx 为 cntxcnt_xcntx 最大的 xxx (((如果有多个最大 cntxcnt_xcntx 的 xxx,则取其中 xxx 最小的),若 cntmx≤⌊n2⌋cnt_{mx}\le\lfloor\frac{n}{2}
原创
2020-08-24 21:15:31 ·
121 阅读 ·
0 评论