蓝桥杯2023年第十四届省赛真题-接龙数列（DP）
摘要：# ***解题思路***
定义：$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度
状态转移方程： $$ f[i][b] = max(f[i][b], f[i - 1][a] ……
题解列表
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要：```cpp
#include
using namespace std;
string a;
int ans;
int main()
{
cin>>a;
for(int……
蓝桥杯2023年第十四届省赛真题-阶乘的和(java满分题解)
摘要：## 解题思路:
记录最小的阶乘数(记为min)。统计min的个数是否为(min+1)的倍数，如果是则进位,向上循环执行该操作直到min数量不是(min+1)的倍数
## 参考代码:
……
【重叠还是不重】若重叠，确定重叠矩形面积
摘要：解题思路:思路：一：如果不重 直接两部分面积相加不重的条件:x2<x3||x4<x1二：若重叠 两部分面积相加再减去重叠矩形的面积即可注意事项:思路很清晰，但在计算1重叠矩形面积出现问题，无法清晰的确……
树型结构 + DFS + 一点DP思想
摘要：# 3144: 颜色平衡树
**该题解法并未优化，几乎是压线AC，重在思路。**
## 解题思路
因为该题是关于树的，所以可以先用多叉链表构建树型结构，以便于后续算法处理。
*p.……
3154.子串简写-时间复杂度优化
摘要：解题思路：开始直接使用暴力算法，两个嵌套循环进行搜索，时间复杂度为O(n^2)，这意味着对于非常长的字符串，程序需要执行大量的计算，效率低下。我们可以通过以下步骤改进这个算法：1.预处理: 遍历一遍字……
优质题解
C语言程序设计教程（第三版）课后习题3.7 （C语言代码）
摘要：解题思路以及注意事项：本题主要了解scanf的用法，其格式为 scanf("%d或%c或%f（这里写入你想要输入的变量的格式）",&ch(这里写你想要把输入的值赋给的变量));一……
优质题解
C语言程序设计教程（第三版）课后习题6.6 （C语言代码）
摘要：知识基础：for(表达式1;表达式2;表达式3){若干语句}//for循环语句及其格式思路：水仙花数为三位数，所以循环从100开始，到999结束，i为int型变量，所以i/100的值也是一个int型变……