会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hemeiwolong
博客园
首页
新随笔
联系
管理
订阅
2018年6月3日
AtCoder Regular Contest 098 D - Xor Sum 2 区间异或=相加 DP思想
摘要: 题意:给出n个数,求它的连续子序列中,满足下列公式,(l,r)的对数有多少对 Al xor Al+1 xor … xor Ar=Al + Al+1 + … + Ar 思路:由题意可以得到,连续子序列,如果在ai这个数不符合公式的话,即之后的符合条件的对数中将不在需要这个元素,所有枚举元素来计算符合公
阅读全文
posted @ 2018-06-03 20:28 hemeiwolong
阅读(232)
评论(0)
推荐(0)
公告