贪心+线性基--bzoj2460: [BeiJing2011]元素
传送门
突然发现自己忘了线性基怎么写了···于是复习一下
裸的线性基,要权值最大就按权值排序然后一个一个加。
线性基:axa_xax的二进制第xxx位为1,构造方法就是从高位到低位扫描每个数ppp,如果xxx这一位是111,并且ax=0a_x=0ax=0,那么让ax=pa_x=pax=p,跳出循环,否则就让ppp^=ax=a_x=ax
代码如下:
#include<iostream&...
原创
2018-12-23 09:03:36 ·
1038 阅读 ·
0 评论