传送门

真的骚的一个题,看了半天只会个前缀和+暴力。。

纯考思维。。

良心题解

#include <cstdio>
#include <cstring>
#include <algorithm>
#define M 41
#define N 100011
#define max(x, y) ((x) > (y) ? (x) : (y)) int n, m, ans, last; struct node
{
int sum[M], id;
node()
{
id = 0;
memset(sum, 0, sizeof(sum));
}
}p[N]; inline bool cmp(node x, node y)
{
int i;
for(i = 1; i <= m; i++)
if(x.sum[i] != y.sum[i])
return x.sum[i] < y.sum[i];
return x.id < y.id;
} inline bool check(int x, int y)
{
int i;
for(i = 1; i <= m; i++)
if(p[x].sum[i] != p[y].sum[i])
return 0;
return 1;
} int main()
{
int i, j, x;
scanf("%d %d", &n, &m);
for(i = 1; i <= n; i++)
{
scanf("%d", &x);
p[i].id = i;
for(j = 1; j <= m; j++)
p[i].sum[j] = p[i - 1].sum[j] + bool(x & (1 << j - 1));
}
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j++)
p[i].sum[j] -= p[i].sum[m];
std::sort(p + 1, p + n + 2, cmp);
last = p[1].id;
for(i = 2; i <= n + 1; i++)
{
if(check(i, i - 1))
ans = max(ans, p[i].id - last);
else last = p[i].id;
}
printf("%d\n", ans);
return 0;
}

  

最新文章

  1. java验证码前台技术
  2. php 连接mongodb 增查改删操作
  3. Strider-test 相关配置
  4. ReadDirectoryChangesW 监控文件夹 (一个简单的监控示例程序)(文件被修改了,也可以探测到)
  5. Jenkins User on Apt-Get Install Installation
  6. .Net4.0如何实现.NET4.5中的Task.Run及Task.Delay方法
  7. C++模板:文件操作
  8. H3C S5120交换机ACL应用的问题
  9. 动态分配数组(new)和用随机数赋值(rand)
  10. robotframework环境安装
  11. 按下回车默认提交form表单问题
  12. java程序员经常使用的Intellij Idea插件
  13. gitlab配置通过smtp发送邮件(QQ exmail腾讯企业为例)
  14. JS关键字和保留字汇总(小记)
  15. UVA-714-二分+贪心
  16. Appium+Python3+ Android入门
  17. 为什么运行PHP就会出现404错误?
  18. MyEclipse 10 中安装Android ADT 22插件的方法
  19. Codeforces Round#509 Div.2翻车记
  20. javascript多投事件的处理 (转)

热门文章

  1. C. Arcade dp二维费用背包 + 滚动数组 玄学
  2. window上安装MySQL
  3. (办公)定时任务quartz入门
  4. 诊断Java代码中常见的数据库性能热点问题应该这么做!
  5. MySQL数据表查询操作
  6. 聊天室(C++客户端+Pyhton服务器)3.群功能添加
  7. Java后端学习路线_备战
  8. 初识WEBGL
  9. Xgboost集成算法
  10. python数据类型常用内置函数之字符串