HBC232722[JSOI2008]火星人PREFIX,哈希,二分,分治佛题解

坐在坟头思考人生算法基础篇 2023-11-12 17:29:02 38 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

我收到了 nnn 件礼物，其中每个礼物有 mmm 个颜色，接下来会输入一个序列 bbb，表示已知 Boss 送我的那一件礼物会有颜色 bib_ibi，请输出每次得到信息之后，nnn 件礼物中可能是 Boss 送我的礼物个数，注意：询问之间不独立，例如得到第三条信息时，你需要综合前三条信息综合判断礼物是否符合要求。

我收到了 nnn 件礼物，其中每个礼物有 mmm 个颜色。接下来会输入一个序列 bbb，表示已知 Boss 送我的那一件礼物会有颜色 bib_ibi。请输出每次得到信息之后，nnn 件礼物中可能是 Boss 送我的礼物个数。注意：询问之间不独立，例如得到第三条信息时，你需要综合前三条（第一、二、三条）信息综合判断礼物是否符合要求。