Game with Multiset

小清新贪心

考虑$w$是如何组成的，不超过$w$的，在多重集中的最大的一个数$2^p$一定是要选择的，否则如果不选，那么对其他的一种合法的方案一定存在若干个数的和等于$2^p$，然后把这些数替换为$2^p$就好了

update 2024.7.11

提供一种新做法，从高到低考虑$w$的每一位，如果$w$的当前位为$1$，那么考虑多重集中是否有可以直接表示的，如果有显然就直接表示了，否则的话下一位的个数就要加一，具体见代码

还有一种思路就是

这三种思路都是从不同的对象考虑的，一些以$w$为考虑对象，另一些以多重集为考虑对象