时间复杂度O(n)的算法
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010//−100000≤ Ai ≤100000ty……
题解列表
3050: 最长上升子序列(线性dp)
摘要：题目描述：给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。
解题思路：线性dp
1.状态表示： 所有以i结尾的严格单调上升的子序列的长度的集合（MAX）
2.状态计算： 只需……
2751: 超级玛丽游戏
摘要：先别走，不妨试一下代码有没有打错
```cpp
#include
using namespace std;
int main()
{
cout……
2922: 合影效果
摘要：```cpp
#include
#include
#include
using namespace std;
typedef struct M
{
string s;
……
2924: 明明的随机数
摘要：```cpp
#include
using namespace std;
void QS(int a[],int l,int r)
{
if(l>=r)
retur……
2912: 最长平台
摘要：```cpp
#include
using namespace std;
int main()
{
int n,count=1,max=1,a[1001];
cin>>n;……
2911: 连续出现的字符
摘要：```cpp
#include
#include
using namespace std;
int main()
{
int k,s=0;
char ch[100000]……
题解 2900: 螺旋加密
摘要：解题思路:用a数组螺旋填写，b数组记录字符串代表的数字，d数组表示数字对应的五位二进制，c数组用来标记是否填写过。注意事项:利用了位运算参考代码:#include <algorithm>#includ……