4、23

明天月考了，今晚复习学校内容

补一下昨天的收获：

1)学会高斯消元

2)学会Lucas定理

3)看懂博弈论里Nim游戏

4)多重背包：二进制分组优化要点：

　　1、不要当成二进制拆分

int v,w,s;
		v=read(),w=read(),s=read();
		int k=0;
		thing now={v,w};
		while(s)
		{
			if(s&1)
			{
				a.push_back(now);
			}
			s>>=1;
			now.w*=2;
			now.v*=2;
		}

　　2、注意分组边界（10011->1、10、100、1000、10000 、（ 10011-1000））

		int v,w,s;
		v=read(),w=read(),s=read();
		int k=0;
		thing now={v,w};
		while(s>>1)
		{
			a.push_back(now);
			s>>=1;
			now.w*=2;
			now.v*=2;
		}