BZOJ4236
三个变量的变化量相同可以转化为两两的差没有变化，这样就是大水题了。
BZOJ4245
这与$APIO2015T1$的区别在于每段的权值是异或和而不是和。所以此题从这里入手。首先肯定还是从高位向低位考虑，我们选出$m$个前缀异或，然后选择相邻的进行异或就得到了$m$段。所以如果这一位可以是$0$，那么选出的$m$个前缀异或这一维都得是$0$.所以看看$0$的个数是不是大于等于$m$即可。大于等于的话把是$1$的全部标记为不可选。否则$ans+=1<<i$
一行超人
Talk is hard.
评论 (0)
| Theme: Aeros 2.0 by TheBuckmaker.com