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

MX Round 11 解题报告

MX Round 11 解题报告

T1

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

T2

场切了,很爽!!!

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

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

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

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

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

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

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

http://www.hskmm.com/?act=detail&tid=22289

相关文章:

  • 用 C# 打造企业资产管理系统雏形——从控制台到完整模块设计 - 详解
  • java开发之微信机器人的二次开发
  • 10.1刷题计划一
  • 笔记本电脑重装系统后找不到5G WIFI无线网或蓝牙模块消失的解决方案
  • 菜鸟坚持记录-开头篇
  • AI+传统工作流:Photoshop/Excel的智能插件开发指南 - 实践
  • Typora 笔记迁移 Obsidian 图片附件库批量移动方法,适用于笔记整理。
  • 2025年确有专长培训权威推荐榜:专业资质与特色诊疗口碑之选
  • 开源 C# 快速构建(五)自定义控件--仪表盘
  • 2025中医师承培训、考试、认证机构权威推荐榜:名师传承与临床实践口碑之选
  • 电子文件分类整理与双向同步 2025年10月1日
  • C++版搜索与图论算法 - 详解
  • 62. 不同路径
  • 达成设计卓越:全面解析 IC 设计中的验证之道
  • Typora 笔记迁移 Obsidian 图片链接转换
  • Java 运行 Word 文档标签并赋值:从基础到实战
  • 词云组件
  • 2025 年超声波清洗机品牌最新权威推荐排行榜:龙门式 / 悬挂式 / 全自动等多类型设备厂家 TOP3 精选,助力企业精准选购
  • 树的统一迭代法
  • 2025 年冷却塔品牌最新推荐排行榜:玻璃钢冷却塔、闭式冷却塔、方型逆流式冷却塔优质厂家 TOP3 精选,赋能企业选购
  • DailyPaper-2025-9-30
  • Powershell 管理 后台/计划 作业(六)
  • 32. 最长有效括号
  • java17及以上版本如何抵御TemplatesImpl注入
  • 详细介绍:【C++实战(53)】C++11线程库:开启多线程编程新世界
  • 将图片某个区域批量填充白色(jsx代码)
  • 《初等数论(第四版,北京大学出版社,潘承洞,潘承彪著)》阅读笔记+心得
  • 完整教程:Word和WPS文字中的自动编号和文字间距过大怎么办?
  • markdown笔记文件批量打上时间戳
  • 251001