更小的数（暴力、区间DP）
解题思路:dotcpp上暴力能过，但acwing上暴力只能过80%，考虑到前一个对比相同时我们要去找下一个对比，所以考虑记忆化搜索，因此想到区间DP，可以知道当a[l]==a[r]时，我们直接判断f[l+1][r-1]就能知道f[l][r]的状态了。
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要：解题思路:本题看似交换，其实可以只比较交换前的数，即用下标找到交换前的数，若前面的数>后面的数，则交换后的数必然小于交换前的数，即符合条件交换时可先用第一个和最后一个交换，即比较第一个数和最后一个的大……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
**不需要再将字符串转化为数字进行比较，否则会超时直接比较当前需要交换的两位大小，即可得出交换之后的大小关系注意：交换完之后如果比原串要大，则不符合题意，不用管，即只需要考虑小于和等于的状况即可**```cpp#include#include#includeusingnamespacestd;intl
快速排列交错相加求和（C）
摘要：解题思路:分别输入两数组，运用快速排列从小到大排列，再交错相加即可注意事项:题目需要我们求两数绝对值和的最大值，注意判断参考代码:#include<stdio.h>void Quicksort(int……
蓝桥杯2023年第十四届省赛真题-更小的数（C++解法）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<string>
using namespace std;
int length(string s)
{
……
【C语言题解】蓝桥杯2023年第十四届省赛真题-更小的数
```#include//定义数组来存放数的每一位intnumber[50050]={0};intcompare(int*a,int*b);intmain(){inta,i=0,j,k,cnt=0;//将数存放进数组while(scanf("%1d",
更小的数---暴力尝试，简单易看懂
摘要：解题思路:本题时间要求不那么严格，双重循环也能过注意事项:参考代码:#include<iostream>
#include<cmath>
using namespace std;
typede……
蓝桥杯2023年第十四届省赛真题-更小的数, 关于推荐题解的易错点
摘要：解题思路: 中心思想：s[l] > s[r]则满足条件，答案的个数+1。注意事项:1.判断函数最后要加上return 0;2.第二个循环，即右下标不要写r>1,要写>l,即大于左下标3.左下标是可以……