状态压缩。
因为题目1<<16 种情况最多,所以肯定存在不同的时间是相同的状态,采用状态压缩思想进行计算。
#include#include #include using namespace std; const int N=1<<16; typedef long long ll; int book[N]; int n; ll update(ll x) { ll ans=0; for(int i=0;i >i&1,yy=x>>j&1; ans|=(xx^yy)<>n>>b; ll a=0; int x; for(int i=0;i >x,a|=x<



