1 条题解

  • 0
    @ 2025-5-26 10:04:25

    初始时所有文件都是候选文件。客户端A知道文件名部分,客户端B知道扩展名部分。当客户端B首先发送"我不知道"时,意味着该扩展名对应多个不同的文件名,因此可以排除所有扩展名唯一对应的文件。接着客户端A发送"我不知道",说明该文件名对应多个扩展名,因此可以排除所有文件名唯一对应的文件。这样交替进行M轮消息后,剩下的文件就是候选文件,即那些文件名和扩展名在各自部分均不唯一且在消息交换过程中未被排除的文件。

    • 1

    信息

    ID
    749
    时间
    1000ms
    内存
    10MiB
    难度
    10
    标签
    递交数
    3
    已通过
    0
    上传者