logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

题解:P12143 [蓝桥杯 2025 省 A] 好串的数目

我们可以发现长度为 1 或 2 的字符串一定是好串,而长度为 3 以上的字符串要么本身为连续非递减子串,要么由 2 个连续非递减子串拼接而成。所以我们可以提前预处理出所有连续非递减子串,记录起点与终点,最后计算答案即可。对于本身是连续非递减子串的好串,它一定在某个连续非递减子串中,可以用等差数列求出;对于由 2 个连续非递减子串拼接而成的好串,可以用乘法原理,将连续两个区间长度相乘即可求出。

#蓝桥杯#职场和发展
--模拟--

模拟,顾名思义,就是题目中给出一个流程,然后你写出一份代码进行模拟,实现这个流程。它一般是比赛中的签到送分题,但是模拟一定要注意细节,千万要读懂题目中的意思!模拟通常需要一定的代码能力,它码量大,操作多且思路繁琐,需要多多练习。(因为循环清空不彻底,考场代码挂了30分.......)、模拟算法是一个非常经典的算法,是所有人学习的第一个算法。再枚举每一次出拳两人的胜负结果,统计得分,得出答案。十分小

#算法#c++#开发语言
到底了