9
7
2015
0

康复计划

BZOJ4236

三个变量的变化量相同可以转化为两两的差没有变化,这样就是大水题了。

BZOJ4245

这与$APIO2015T1$的区别在于每段的权值是异或和而不是和。所以此题从这里入手。首先肯定还是从高位向低位考虑,我们选出$m$个前缀异或,然后选择相邻的进行异或就得到了$m$段。所以如果这一位可以是$0$,那么选出的$m$个前缀异或这一维都得是$0$.所以看看$0$的个数是不是大于等于$m$即可。大于等于的话把是$1$的全部标记为不可选。否则$ans+=1<<i$

Category: 杂题 | Tags: | Read Count: 1008

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

| Theme: Aeros 2.0 by TheBuckmaker.com