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

MX Round 11 解题报告

MX Round 11 解题报告

T1

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

T2

场切了,很爽!!!

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

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

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

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

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

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

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

http://www.gsyq.cn/news/14584.html

相关文章:

  • java开发之微信机器人的二次开发
  • 实用指南:渗透测试入门:从网络抓包到Web安全基础
  • 完整教程:降低fullgc停顿时间
  • AI+传统工作流:Photoshop/Excel的智能插件开发指南 - 实践
  • Typora 笔记迁移 Obsidian 图片附件库批量移动方法,适用于笔记整理。
  • 开源 C# 快速构建(五)自定义控件--仪表盘
  • Java 运行 Word 文档标签并赋值:从基础到实战
  • 树的统一迭代法
  • 2025 年冷却塔品牌最新推荐排行榜:玻璃钢冷却塔、闭式冷却塔、方型逆流式冷却塔优质厂家 TOP3 精选,赋能企业选购
  • 微服务调整中心高可用设计:从踩坑到落地的实战指南(二)
  • NOIP2025模拟赛30
  • copyparty.exe 怎么用?局域网文件共享工具安装与运行教程
  • 2025西安高端新房,西安优质新房,西安品牌新房住宅推荐,地建嘉信臻境,沣东文商板块门户,享双地铁便利
  • STM32 智能垃圾桶项目笔记(二):超声波测距功能实现 - 指南
  • 通过配置 GitLab 自动触发项目自动化构建与部署 - 指南
  • 详细介绍:MySQL备份策略核心知识点总结
  • 2025年陕西品牌楼盘,西安城西优质楼盘,西咸新区核心楼盘住宅口碑推荐,地建嘉信臻境距吾悦广场一路之隔,商业配套完善
  • 完整教程:跨会话泄露:AI时代下的安全挑战与防御策略
  • 详细介绍:Nginx 访问控制、用户认证与 HTTPS 配置指南
  • 前端-JavaScript简介JavaScript模块化 - 努力-
  • VisualMimic——基于视觉的人形行走-操作控制:低层策略负责平衡控制且跟踪高层下发的指令、高层策略则基于自我中心视觉输入生成任务跟踪指令 - 实践
  • 详细介绍:SQL 执行异常排查 java.sql.SQLException:从 SQLException 说起
  • AI 真能胜任专业工程师的工作吗?
  • OpenWRT中备份多个docker容器的脚本 -
  • (附源码)基于Spring Boot的宿舍管理系统设计与建立0007
  • 一文掌握 Apache SeaTunnel 构建优秀的系统与分发基础架构
  • 详细介绍:Oracle与Kingbase深度兼容体验:从连接配置到性能优化全解析
  • [LeetCode] 1518. Water Bottles
  • 题解:P14073 [GESP202509 五级] 数字选取
  • 张雪峰的事儿,大有文章