更小的数（暴力、区间DP）
摘要：解题思路:dotcpp上暴力能过，但acwing上暴力只能过80%，考虑到前一个对比相同时我们要去找下一个对比，所以考虑记忆化搜索，因此想到区间DP，可以知道当a[l] == a[r]时，我们直接判断……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要：**不需要再将字符串转化为数字进行比较，否则会超时
直接比较当前需要交换的两位大小，即可得出交换之后的大小关系
注意：交换完之后如果比原串要大，则不符合题意，不用管，即只需要考虑小于和等于的状况即……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要：解题思路:本题看似交换，其实可以只比较交换前的数，即用下标找到交换前的数，若前面的数>后面的数，则交换后的数必然小于交换前的数，即符合条件交换时可先用第一个和最后一个交换，即比较第一个数和最后一个的大……
蓝桥杯2023年第十四届省赛真题-更小的数（C++解法）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<string>
using namespace std;
int length(string s)
{
……
更小的数---暴力尝试，简单易看懂
摘要：解题思路:本题时间要求不那么严格，双重循环也能过注意事项:参考代码:#include<iostream>
#include<cmath>
using namespace std;
typede……
遍历所有区间可能，找到第一个不同
摘要：解题思路:遍历所有区间可能，如果起点和终点相同，那么就各自向中间移动一位，直到第一位不同。然后比较这一位，前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h>
#……
优质题解
蓝桥杯2023年第十四届省赛真题-更小的数(C++代码详解）
摘要：解题思路: 中心思想：s[l] > s[r]则满足条件，答案的个数+1。 详细解释：考虑s的所有子串[l,r], l即left，是子串的起始下标，r即right是子串的末尾……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要：```cpp
#include
using namespace std;
string a;
int ans;
int main()
{
cin>>a;
for(int……