P1441 砝码称重(洛谷)
原题链接:https://www.luogu.com.cn/problem/P1441
题目大意:现有n个砝码,重量分别为 ai,在去掉 m 个砝码后,问最多能称量出多少不同的重量(不包括 0)。
观察数据范围并不是很大,先考虑比较朴素暴力的算法。
思路:利用二进制数作为状态数进行枚:一个n位二进制数第i位是否为1代表选不选用第i个砝码。这个二进制数需要满足条件:有且仅有n-m位是1,表示从n中抛弃了m个砝码。
这里我们引入bitset,你可以把它看成是一个数组,但是这个数组的每一位都只有一个比特
原创
2021-06-24 07:49:38 ·
675 阅读 ·
0 评论