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