洛谷 P2347 bitset

洛谷 P2347 是一个关于使用 bitset 的问题。根据引用\[1\]中的代码，我们可以看到，这个问题是要求计算给定一组砝码的情况下，可以组合出多少种不同的重量。其中，bitset 是一个长度为1001的二进制位空间，每个二进制位表示一个组合重量，值为0表示没有该组合重量，值为1表示有该组合重量。通过对每个砝码进行左移操作，并与原记录取并集，可以得到加入该砝码后可能产生的重量。最后，使用 s.count() 函数可以计算出 bitset 中值为1的个数，即不同的重量组合数量。\[2\]

另外，根据引用\[3\]中的代码，这个问题也可以使用布尔数组来解决。将砝码依次装入数组中，然后对装箱数组的组合重量进行标记。通过循环遍历砝码数组和布尔数组，可以计算出不同的重量组合数量。\[3\]

综上所述，洛谷 P2347 是一个关于计算不同重量组合数量的问题，可以使用 bitset 或布尔数组来解决。
#### 引用[.reference_title]
- *1* *2* *3* [洛谷 P2347 砝码称重](https://blog.csdn.net/weixin_45417428/article/details/108938927)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]