BAPC2014 K&&HUNNU11591:Key to Knowledge(中途相遇法)

题意：ios 有N个学生，有M题目优化 而后对应N行分别有一个二进制和一个整数spa 二进制表明该同窗给出的每道题的答案，整数表明该同窗的答案与标准答案相符的个数code 要求判断标准答案有几个，若是标准答案只有一种，则输出标准答案string 思路：it 很容易想到状态压缩，可是很明显1<<30纯粹的状压是会超时的，那么咱们能够优化一半，变成1<<15io 也就是说，对于一个串，咱们分半处理cl

>>阅读原文<<