MX Round 11 解题报告

news/2025/10/1 14:49:12/文章来源:https://www.cnblogs.com/xiaozi-qwq/p/19122436

MX Round 11 解题报告

T1

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

T2

场切了,很爽!!!

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

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

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

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

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

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

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/923945.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

用 C# 打造企业资产管理系统雏形——从控制台到完整模块设计 - 详解

用 C# 打造企业资产管理系统雏形——从控制台到完整模块设计 - 详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: &quo…

青岛网站设计流程做网站的说3年3年包括什么

大家好,我是 🐟💨。前天,星球 的一位大学生朋友问了我几个问题:你大学时如何安排每日的时间?为什么能学那么多技术?你会学习到很晚吗?你是如何保持自律的?我觉得这几个问…

html5 网站设计网站模板 山

申请该结构体数组,容量为5,初始化5个学生的信息 使用fprintf将数组中的5个学生信息,保存到文件中去 下一次程序运行的时候,使用fscanf,将文件中的5个学生信息,写入(加载)到数组中去,并直接输出学…

java开发之微信机器人的二次开发

java开发之微信机器人的二次开发个微API服务能处理用户微信中的各种事件,并辅助微信执行各种操作,提供了开发者与个人号对接的能力,是一款基于微信提供的个人号开放性API,使用简单,操作快捷,支持多种微信方式接入…

10.1刷题计划一

力扣33题 搜索旋转排序数组 设x=nums[mid]是我们现在二分取到的数,需要判断x和target的位置关系。 (1)如果x和target在不同的递增段: 1.如果target在第一段,x在第二段,说明target在x在左边。 2.如果x在第一段,…

实用指南:渗透测试入门:从网络抓包到Web安全基础

实用指南:渗透测试入门:从网络抓包到Web安全基础2025-10-01 14:38 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; displ…

笔记本电脑重装系统后找不到5G WIFI无线网或蓝牙模块消失的解决方案

问题描述:笔记本电脑,重装系统后,蓝牙模块消失,且无线网显示不了5G校园网WIFI 问题解决: 电脑品牌网站下载更新驱动(如我的是联想服务官网https://newsupport.lenovo.com.cn/driveDownloads_index.html)1 查询并…

网站建设实施规范青岛市网页设计公司

🔆 文章首发于我的个人博客:欢迎大佬们来逛逛 🔆 OpenCV项目地址及源代码:点击这里 文章目录 图像模糊操作均值滤波高斯滤波中值滤波双边滤波 图像模糊操作 关于图片的噪声:指的是图片中存在的不必要或者多余的干扰数…

完整教程:降低fullgc停顿时间

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

AI+传统工作流:Photoshop/Excel的智能插件开发指南 - 实践

AI+传统工作流:Photoshop/Excel的智能插件开发指南 - 实践pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consol…

菜鸟坚持记录-开头篇

这个世界上有两种事:一种是你能掌控的,另一种是你不能掌控的。我们只能做好我们能掌控的事,而对于我们掌控不了的事,不用太关注,也不用太在意。 人生匆匆百年,如梦幻泡影。人活在这个世界上是为了什么?无非是走…

菜鸟坚持记录-开头篇

这个世界上有两种事:一种是你能掌控的,另一种是你不能掌控的。我们只能做好我们能掌控的事,而对于我们掌控不了的事,不用太关注,也不用太在意。 人生匆匆百年,如梦幻泡影。人活在这个世界上是为了什么?无非是走…

淄博网站建设hiddd网站发展历程

题目有39级台阶,每一步只能走1阶或者2阶。如果需要走偶数步,求上台阶的方案数。分析拿到题目就是一通分析,39是奇数,一次走1阶或者两阶。。。那么就有:1*x2y39,x得是个奇数。。。要求走偶数步,那…

Typora 笔记迁移 Obsidian 图片附件库批量移动方法,适用于笔记整理。

解决了Typora 笔记迁移 Obsidian 图片附件库批量移动问题,在ypora 笔记迁移 Obsidian 图片附件库过程中,之前的笔记都是采用的相对路径方法,而现在准备采用`wiki`索引方法,因此得检查不能是否冲突,对文件夹(含子文…

小学网站建设报告闵行网页设计培训学校

概念 A服务调用B服务,B服务调C服务,C服务调D服务,即微服务之间的通信(也可以叫微服务之间的调用) HTTP同步通信 一种轻量级的通信协议,常用于在不同的微服务之间进行通信,也是最简单的通信方式使用REST ful为开发规范,将服务对外暴露的HTTP调用方式为REST API(如GET…

2025年确有专长培训权威推荐榜:专业资质与特色诊疗口碑之选

2025年确有专长培训权威推荐榜:专业资质与特色诊疗口碑之选 中医药作为我国独特的医疗资源,近年来在政策支持与市场需求的双重推动下蓬勃发展。确有专长医师作为中医药服务体系中的重要组成部分,其专业能力与诊疗水…

开源 C# 快速构建(五)自定义控件--仪表盘

开源 C# 快速构建(五)自定义控件--仪表盘pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "…

2025中医师承培训、考试、认证机构权威推荐榜:名师传承与临床实践口碑之选

2025中医师承培训、考试、认证机构权威推荐榜:名师传承与临床实践口碑之选 在中医药事业蓬勃发展的今天,中医师承教育作为传统医学传承的重要方式,正受到越来越多从业者的关注与重视。随着国家对中医药传承创新支持…

建设监督网站阜城网站建设代理

1.筛选需求的报告id 基于REAC14Q4文件,筛选出需求报告的id,该文件格式如下,其中pt字段描述了患者在事件中所有的不良信息,注意此处一个报告id可以对应复数条信息。 primaryid$caseid$pt$drug_rec_act 初步统计约有4500种不良反应,总计60W条数…