HDU - 5616Jam‘s balance【二进制枚举详细讲解】
传送门题意,t组样例,每个样例先给你一个n,下面是n个数分别表示第几个秤砣的重量,再给你一个数m,下面是m个数,表示你要判断是否能称出的物品重量,秤砣可以放两边,如果可以称出来输出YES,否则输出NO我首先简单说一下二进制枚举,对于 4 7 12 18 四个重量,我们可以用四位数字表示例如0100,0101,如果第i位数字是1表示用第i个秤砣(从右往左看),为零则不用。那么0100表示只用第3个秤砣,0101表示用第1,3个秤砣.我们要枚举每种状态,那么我们怎么枚举呢?我们以上面的例子为例,n为4,
原创
2020-10-30 20:22:52 ·
348 阅读 ·
0 评论