菜鸡的题解021——拦截导弹
摘要：最长不上升子序列和最长上升子序列的典型题目！参考代码:#include<iostream>
#include<cstdio>
#include<algorithm>
#include<strin……
题解列表
菜鸡的题解020——和为T
摘要：错了好多次！！！！千万不要在没有取遍所有元素的时候return！思路是DFS，数位也可以写保佑我的考试呜呜参考代码:#include<iostream>
#include<cstdio>
#inc……
用筛法求之N内的素数（c/c++)
摘要：解题思路:注意事项:注意2和3参考代码:#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,j,n;
ci……
C++版本——打表+字符串与数字转换拆分
摘要：```cpp
#include
using namespace std;
int flag[1000100] = {0}; //标记平方数
int p[100000]; //存平方数
……
c++题解（凑字数）
摘要：好的比坏的多，那么就有一半以上的测试结果是正确的，那么就是一半以上的测试结果是一样的
```cpp
#include
#include
#include
#include
using ……
菜鸡的题解019——入学考试
摘要：类型题，01背包问题。附一个自认为讲的很好的视频https://www.bilibili.com/video/BV1kp4y1e794参考代码:#include<iostream>
#include……
C++版本——低耦合模拟
摘要：```cpp
#include
using namespcae std;
int a[105][105];
int row,cal;
int cnt = 0;
//根据字母移动
vo……
菜鸡的题解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]……