苏州网站开发公司招聘,重庆传媒公司前十名,vuepress wordpress,wordpress文章输出函数正题
题目链接:https://www.luogu.org/problem/P4310 题目大意
一个长度为nnn的序列#xff0c;求一个最长的子序列使得每个数\前一个数不为0。 解题思路
因为是\不为0#xff0c;所以只要有一位都为1即可。
用fif_ifi表示以第iii个结尾…正题
题目链接:https://www.luogu.org/problem/P4310 题目大意
一个长度为nnn的序列求一个最长的子序列使得每个数\前一个数不为0。 解题思路
因为是\不为0所以只要有一位都为1即可。
用fif_ifi表示以第iii个结尾的最长子序列长度然后ziz_izi表示枚举到现在为止第iii位为111的最大的fif_ifi。然后枚举位数即可。 codecodecode
#includecstdio
#includecstring
#includealgorithm
using namespace std;
const int N101000;
int n,f[N],z[35],ans;
int main()
{scanf(%d,n);for(int i1;in;i){int x;scanf(%d,x);for(int j0;j30;j)if(x(1j)) f[i]max(f[i],z[j]1);for(int j0;j30;j)if(x(1j)) z[j]max(z[j],f[i]);ansmax(ans,f[i]);}printf(%d,ans);
}
