北京Day 22

T1 agc017f zigzag 题目大意:写出 m 个长度为 n 的二进制序列,有一些形如“第 i 个的第 j 位 必须为 x”的限制 对于后面的二进制要 ≥ 前面的任意一个二进制。n,m<=20优化 题解:二进制 每个二进制只和和前面的一个二进制有关系,天然想到状压前面的一个二进制而后枚举当前的二进制再判断是否合法。gc 考虑优化,如何判断两个二进制哪个大哪个小,发现有前面的若干位相同,某一
相关文章
相关标签/搜索