牛客寒训营2 H(签到)

题目 以为是第二类斯特林数，太逆天了。虽然确实是，但是没必要这么做。而且这么做了还没做对更lao了。 题意: 给定长度为n的非负整数数组a，和为m，要使得数组的异或最大，有多少种方案。 思路: 把m二进制拆解，每有一个数就乘n。因为这一位可以放到数组的任意一个位置，而且互相之间莫得冲突。就可以下班了。  当时想的很复杂，想着是把m对应的二进制位放入一个数、两个数。然后寄了。也可以用第二类斯特林数解决，相当于把m对应的cnt个二进制位放入n个相同的盒子里。然后枚举把cnt个二进制位放到1、2…min(cnt,n)个数里. 时间复杂度: O(logm) 或 O(logm * logm) 代码:

// Problem: 小沙的数数
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/23477/H
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i