当前位置:首页 > 其他 > 正文内容

P11361 [NOIP2024] 修改字符串

邻居的猫1个月前 (12-09)其他1121

标题粗心

具体标题传送门
两个 \(01\) 串,能够对两个串中恣意相邻的字符进行交流,没有价值能够进行恣意屡次。但是两个串有的方位的字符是定死的,无法被交流,求恣意次操作后最多让两个串的多少个方位 \(01\) 持平。即 \(\sum [a_i=b_i]\)

\(n\leq 10^5\)

思路

首要依据冒泡排序的性质,假定 \([l,r]\) 内的一切字符都能够被交流,那么这儿的一切字符能够排成恣意一个摆放。

然后咱们就能够将本题转成将两个串分红一些连通块,上下摆放,每个块内能够依照恣意次序进行摆放,求最多持平。

感觉就像是能够贪心的姿态。先去考虑能不能假定固定一个串,只动第二个。发现显着不可,如果是形如

\[\textcolor{red}{AAA}\textcolor{blue}{BBBBB}\textcolor{green}{CCCC} \]

扫描二维码推送至手机访问。

版权声明:本文由51Blog发布,如需转载请注明出处。

本文链接:https://www.51blog.vip/?id=752

分享给朋友:

“P11361 [NOIP2024] 修改字符串” 的相关文章

Unity中的光源类型(向前烘托途径进行光照核算)

Unity中的光源类型(向前烘托途径进行光照核算)

Unity中的光源类型 Unity中共支撑4种光源类型: 平行光 点光源 聚光灯 面光源(在光照烘焙时才能够发挥作用) 光源的特点: 方位 方向(到某个点的方向) 色彩 强度 衰减(到某个点的衰减) 平行光 平行光的几许界说是最简略的,平行光能够照亮的规模是无限远的,且对与场景中的各个点的方向和强...

Ubuntu下装备装置Sundials微分方程求解器

Ubuntu下装备装置Sundials微分方程求解器

Chapter 1 获取Sundials及装置环境装备 Section 1.1 获取Sundials (1) Linux体系下运用指令git clone https://github.com/LLNL/sundials从github获取Sundials库房,或许转到[https://github.c...

鸿蒙开源代码,构建万物智联时代的数字底座

鸿蒙开源代码,构建万物智联时代的数字底座

鸿蒙操作系统的开源代码主要可以通过以下几种方式获取:1. OpenHarmony 项目: OpenHarmony 是由开放原子开源基金会(OpenAtom Foundation)孵化及运营的开源项目,目标是面向全场n2. Gitee 代码托管平台: OpenHarmony 的代码托管在...

阿里云区块链,引领企业级区块链应用的新时代

阿里云区块链,引领企业级区块链应用的新时代

阿里云区块链服务(Blockchain as a Service,简称BaaS)是一种基于主流区块链技术的企业级PaaS(Platform as a Service)平台服务,由蚂蚁区块链团队提供技术支持。该服务旨在帮助用户快速构建稳定、安全的生产级区块链环境,减少在区块链部署、运维、管理、应用开发...

云计算学习路线,从入门到精通

云计算学习路线,从入门到精通

云计算学习路线是一个涉及多个技术和概念的复杂过程。以下是一个基本的学习路线,帮助您从零开始学习云计算:1. 了解云计算的基本概念和类型: 学习云计算的定义、特点、优势和劣势。 了解云计算的三大服务模型:IaaS(基础设施即服务)、PaaS(平台即服务)和SaaS(软件即服务)。 学...

区块链和供应链,区块链技术在供应链管理中的应用与展望

区块链和供应链,区块链技术在供应链管理中的应用与展望

区块链技术和供应链管理是当今商业领域中的两个热门话题。区块链技术是一种分布式账本技术,它允许多个参与者在一个网络中共同维护一个不可篡改的记录。供应链管理则是指对从原材料采购到产品交付的整个过程进行管理和优化。区块链技术可以为供应链管理带来以下几个方面的好处:1. 提高透明度:区块链技术可以提供一个透...