Chino with Train to the Rabbit Town

可以相当当前位置，要么是前一位的答案，要么是新组成值为k的队列。所以我们可以记录前缀异或和，就可以比较方便地转移了。

AC代码：

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=5e5+10;
int dp[N],pos[N],n,k,sum,res;
signed main(){cin>>n>>k;    pos[0]=1;for(int i=1,x;i<=n;i++){scanf("%d",&x);  sum^=x;dp[i]=dp[i-1];if(pos[sum^k])   dp[i]=max(dp[i],dp[pos[sum^k]]+1);pos[sum]=i;    res=max(res,dp[i]);}cout<<res;return 0;
}

Chino with Train to the Rabbit Town相关推荐

Chino with Train to the Rabbit Town(前缀异或和)+(前缀后缀或)
链接:https://ac.nowcoder.com/acm/contest/553/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
基于统计概率和机器学习的文本分类技术
基于统计概率和机器学习的文本分类技术 -- 社区产品机器审核机制一.现状目前,所在公司社区类产品(论坛.博客.百科)每天都会接收到大量的垃圾.灌水信息,高峰期16小时内(晚6点以后到第二天9点前) ...
集体智慧编程——垃圾邮件过滤器（贝叶斯）-Python实现
介绍垃圾邮件分类器的设计与实现,分为一下几个步骤: 特征提取: 将训练样本的正文切分为特征,如果是英文,直接按照空格切分,每个词可以作为一个特征:如果是中文,则需要借助分词器,如jieba分词器等.切 ...
python朴素贝叶斯的文本分类_自给自足，完全手写一个朴素贝叶斯分类器，完成文本分类...
Part 1: 本文解决的问题: 我在有这样的一个数据集,里面存放了人们对近期播放电影的评价,当然评价也就分成两部分,好评和差评.我们想利用这些数据训练一个模型,然后可以自动的对影评做出判断,到底是好 ...
基于统计概率和机器学习的文本分类技术 —— 社区产品机器审核机制预研报告...
[align=center][size=x-large]基于统计概率和机器学习的文本分类技术[/size][/align] [size=large][align=center]-- 社区产品机器审核机 ...
Openstack Train版搭建
一.环境准备 1.1.服务器准备主机名系统网卡 ct(控制节点) centos7 虚拟:172.16.100.254 nat:192.168.100.254 c2 (计算节点1) centos7 ...
万字长文手把手带你部署 Train版OpenStack
Openstack-Train 1.环境准备 1.1.主机配置 hostname system host resource IP controller centos7 4G内存.4核 192.168. ...
Tire town school learn
Episode 1 : Eddy's First Day Eddy rolled onto the school lot(eddy已经在停车场了,所以动词用过去式,表示已经完成,而且它这个动作将继续持 ...
OPENSTACK Train版本安装大集合
OPENSTACK Train版本安装大集合 0. openstack 云计算介绍 1. 服务器安装centos7 操作系统 1.1 关闭防火墙 2. 配置网络-ip地址及注意事项 3 centos7 ...

Chino with Train to the Rabbit Town

Chino with Train to the Rabbit Town相关推荐

最新文章

热门文章