题解列表
C++版本——打表+字符串与数字转换拆分
```cpp#includeusingnamespacestd;intflag[1000100]={0};//标记平方数intp[100000];//存平方数intcnt=0;voidf(){//打表计算平方数for(inti=1;i<1000;i++){flag[i*i]=1;p[cnt++]=i*
c++题解（凑字数）
好的比坏的多，那么就有一半以上的测试结果是正确的，那么就是一半以上的测试结果是一样的```cpp#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectors(21);for(inti=0;ic;s[i].
菜鸡的题解019——入学考试
摘要：类型题，01背包问题。附一个自认为讲的很好的视频https://www.bilibili.com/video/BV1kp4y1e794参考代码:#include<iostream>
#include……
FBI树【python】【顺序存储二叉树解法】
摘要：解题思路:顺序存储二叉树注意事项:参考代码:
n=int(input())
s=input().strip()
tree=['']*100000 # 存储每个节点的子串
……
信息学奥赛一本通T1265- 最长公共子序列题解（Python）
解题思路:DP解LCS,思路参考https://blog.csdn.net/weixin_40673608/article/details/84262695参考代码:a=input()b=input()arr=[[0foriinrange(len(a)+1)]forjinrange(len(b)+1)
DFS,路径中都出现的节点判断依据为：该节点在所有路径中出现的个数==路径数
摘要：解题思路:关键点=所有路径中都出现的节点的数目-2
所有路径中都出现的节点判断依据为：该节点在所有路径中出现的个数==路径数
（即未出现在所有路径的节点 其一共出现的次数一定小于路径数）注意事项:……
C++版本——低耦合模拟
```cpp#includeusingnamespcaestd;inta[105][105];introw,cal;intcnt=0;//根据字母移动voidmovepos(charb){if(b=='U'){row--;}if(b=='D'){row++;}if(b=='L'){cal--;}if(
菜鸡的题解018——传纸条
双线程DP问题，f[i][j][k][l]代表a走到i，j位置，b走到k，l位置的最大值。状态转移方程：f[i][j][k][l]=max(max(max(f[i-1][j][k-1][l],f[i][j-1][k-1][l]),f[i-1][j][k][l-1]),