尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

MX Round 11 解题报告

MX Round 11 解题报告
📅 发布时间:2026/6/17 21:57:56

MX Round 11 解题报告

T1

水题,直接枚举计算即可。

T2

场切了,很爽!!!

因为操作是可以被覆盖的,所以考虑倒序考虑操作:一个位置一旦有了数,就再也不会变了。

然后我们考虑:有数的位置一定是一段连续的区间。这是显然的,因为每一次操作的位置于上一次相邻。

因为只有扩展了区间的操作才会形成新的不同序列,所有我们只考虑扩展了区间的操作。

但是扩展区间的操作放的是哪一个数这需要枚举,这很低效。但其实我们并不关心这个数是什么,我们枚举它只是因为需要判断能否进行下一次扩展。

明确了需求,我们就可以简化操作,只记录扩展到当前区间时必须使用的数字个数:其他非必须的操作可以通过组合数学处理。

但是还是要枚举区间,这很低效。但其实我们不关心这是区间到底在那里,只关心它的长度用于处理从一端到另一端的转移,于是我们只记录区间长度即可。位置可以通过乘上常数处理。

Take away:计数题先打暴力,再对时间开销大的部分进行优化:明确我们的需求,再简化信息。

相关新闻

  • 2025中医师承培训、考试、认证机构权威推荐榜:名师传承与临床实践口碑之选
  • 软件设计师——03 数据结构(上) - 详解
  • 【stm32】bash自动配置buildenv - 教程

最新新闻

  • ALMA望远镜揭示原行星盘与行星形成的奥秘
  • 武汉奢侈品回收门店横向测评|2026 闲置包包手表黄金变现避坑完整干货 - 奢品屋武汉奢侈品回收
  • 郑州黄金回收哪家靠谱?2026本地正规连锁机构测评与比价指南 - 奢品小当家
  • 号卡联盟app邀请码16888,官方公告填写注册一级代理佣金高,新手必填注册避坑指南 - 流量卡代理招商
  • Fenno API 完整使用指南:一个 Key 接入 Claude Code、Codex CLI、OpenCode
  • GLM-5深度解析:国产大模型的智能体工程范式跃迁

日新闻

  • 2026年不锈钢卷板厂家推荐排行榜:冷轧热轧/304/201不锈钢卷板,高颜值耐腐蚀源头厂家实力精选 - 企业推荐官【官方】
  • FLUX.1-dev FP8模型实战指南:24GB以下显卡高效部署方案
  • 2026佛山长途搬家价目表:跨省跨市搬家费用完整计算指南 - 从来都是英雄出少年

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号