北京Day 22

T1 agc017f zigzag 題目大意：寫出 m 個長度爲 n 的二進制序列，有一些形如「第 i 個的第 j 位 必須爲 x」的限制 對於後面的二進制要 ≥ 前面的任意一個二進制。n,m<=20優化 題解：二進制 每個二進制只和和前面的一個二進制有關係，天然想到狀壓前面的一個二進制而後枚舉當前的二進制再判斷是否合法。gc 考慮優化，如何判斷兩個二進制哪個大哪個小，發現有前面的若干位相同，某一

>>阅读原文<<