更小的数（暴力、区间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……
蓝桥杯2023年第十四届省赛真题-更小的数, 关于推荐题解的易错点
摘要：解题思路: 中心思想：s[l] > s[r]则满足条件，答案的个数+1。注意事项:1.判断函数最后要加上return 0;2.第二个循环，即右下标不要写r>1,要写>l,即大于左下标3.左下标是可以……
更小的数(不用真调换，只需要比较首位指针)
摘要：解题思路:注意事项:string类型用 .length()char字符数组char s[20]用 strlen(s) 参考代码:#include<iostream>
#include<s……
优质题解
蓝桥杯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……