摘要: Sleep Buddies 算法:状态压缩, 把每一个集合都压缩成一个数字。 使用方法:把每个状态都进行1<<(x-1)压缩,这样的话我们可以保证,每个二进制上代表的那个数字是1就代表存在这个属性。 AC_Code 1 #include <bits/stdc++.h> 2 using namespa 阅读全文
posted @ 2020-02-26 16:34 swsyya 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 我们知道,任何一个正整数都可以被表示成一个二进制数。如: \[\left ( 8 \right )_{10} = \left ( 1000 \right )_{2}\] 那么定义一个函数 \[f=lowbit(x)\] 代表x的二进制表达式中最低位的1所对应的值 比如: \( lowbit(\lef 阅读全文
posted @ 2020-02-26 11:15 swsyya 阅读(170) 评论(0) 推荐(0) 编辑

回到顶部