摘要: 首先可以状压所有方案,但是这样复杂度O(2 ^ u * n)。 考虑到连续的xor操作其实可以整合到一起,那么可以再次优化。 然后我们考虑dfs,理论上来说dfs每层都有两种操作应该是2 ^ u * n。 但是因为连续的异或操作是没有意义的,所有我们就可以明白了除非是进行1的xor操作,否则进行和不 阅读全文
posted @ 2022-02-18 09:26 levill 阅读(21) 评论(0) 推荐(0) 编辑