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

題意：ios 有N個學生，有M題目優化 而後對應N行分別有一個二進制和一個整數spa 二進制表明該同窗給出的每道題的答案，整數表明該同窗的答案與標準答案相符的個數code 要求判斷標準答案有幾個，若是標準答案只有一種，則輸出標準答案string 思路：it 很容易想到狀態壓縮，可是很明顯1<<30純粹的狀壓是會超時的，那麼咱們能夠優化一半，變成1<<15io 也就是說，對於一個串，咱們分半處理cl

>>阅读原文<<