当前位置: 首页 > news >正文

AT_arc173_e [ARC173E] Rearrange and Adjacent XOR

好家伙,标签一出来给我假完了。

刚开始以为是拆位对于每一位的每一层去做贪心,结果发现假了。

有一个很显然的性质是,答案一定由原序列若干个数异或得到,现在我们需要观察这些数有什么性质。

我们再仔细一想,如果这些数是和位置有关的话,由于我可以任意排列整个序列,那么交换两个位置同样合法,也同样会改变最终答案,所以肯定和位置以及数值没有关系。

一个比较强的结论是,其只和选出的数的个数有关,且只和选出的数的个数的奇偶性有关。

如果是奇数的话,由于每个相邻两个位置都要操作一遍,那么必然存在一个位置你在中间没有将其算上贡献,所以只能选择偶数个数。

到了这一步就比较容易了,简单相邻两个异或一下插入到线性基里查询最大值即可,注意不能是全集,所以还得删除每个元素都判断一下。

http://www.sczhlp.com/news/135316/

相关文章:

  • 修复gradle8使用Transform第一个构建中断第二次构建失败的问题:java.io.IOException: Unable to delete directory xxxx\build
  • .NET操作Word/WPS打造专业文档 - 页面设置与打印控制完全指南
  • NORDIC蓝牙6.0新品NRF54L15多协议超低功耗高性能BLE芯片 - 动能世纪
  • 58做网站联系电话海安网页设计
  • 网站建设需要的企业网站 文章 keywords 和主页keywords
  • 网站建设便捷九江濂溪区
  • 网站设计要考虑的因素网站建设模型软件
  • 南宁网站建设公司利润wordpress门户网站模板下载
  • 厦门网站建设公司名单深圳实验室建设公司
  • 有没有做皮艺的网站做网站和软件的团队
  • 打开网站代码怎么写网站开发项目总结范文
  • 做网页前端需要学什么seo短视频网页入口引流
  • 网站建设与网站优化销售潍坊网站做的好的公司
  • iis7发布静态网站free wordpress themes 4 u
  • 使用springboot开发一个宿舍管理系统练习项目 - 实践
  • 元组
  • 泰兴网站推广1688首页
  • 查看网站有没有备案石家庄学院
  • 笔记本做网站玉树电子商务网站建设多少钱
  • 做个商城网站要多少钱wordpress评论点赞
  • 免费网站建站w企业网站优化怎么提高关键词排名
  • linux做网站用什么语言常州网红景点
  • 优秀交互设计网站企业网站建设工作总结
  • 什么公司做网站的多自己做的网站访问速度慢
  • 做网站需要多钱新昌网站制作
  • 网站建设开发背景a963室内设计网
  • 科技网站官网建网站石家庄
  • CICD流程建设之持续测试实践指南
  • 个性个人网站模板福州住房和建设局网站
  • 长沙个人网站建设做网站什么码