2022年3月1日
P4819题解
摘要： 题意简述 $n$ 个居民中有一名杀手，有些居民知道其他一些人的身份是杀手还是平民，该类条件共 $m$ 条。现在警方要询问一些居民来获得其他人的信息，要求在能够从已知条件推断出杀手是谁的前提下询问尽可能少的人。然而每个居民是杀手的概率都是 $\frac{1}{n}$，因此警方询问的居民中可能就有杀手， 阅读全文
posted @ 2022-03-01 22:05 Hadtsti 阅读(1) 评论(0) 推荐(0) 编辑