蓝桥杯常考的算法模版

//二进制压位 
int ans=0;
for(int i = 0;i < (1<<14);i++){
	int tot_1=0;
	int tot_0=0;
	int num = 2;
	for(int j = 0;j < 14;j++){
		if(i&(1<<j)){
			tot_1++;
			num = num*2;
		}else{
			tot_0++;
			num=num-1;
		}
	}
	if(tot_1==5&&tot_0==9&&num==1){
		ans++;
	}
} 
//01背包问题
for(int i = 1;i <= N;i++){
	for(int j = 0;j <= v;j++){
		if(j>=w[i]){
			dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
		}else{
			dp[i][j]=dp[i-1][j];
		}
	}
} 
//完全背包问题
for(int i = 1;i <= N;i++){
	for(int j = c[i];j <= v;j++){
		dp[i][j]=max(dp[i-1][j],dp[i][j-c[i]]+w[i]);
	}
}
dp[N][v];

//最长上升子序列 
int dp[MAX_N],a[MAX_N],n,ans=0;
for(int i = 1;i <= n;i++){
	dp[i]=1;
	for(int j = 1;j < i;j++){
		if(a[j]<a[i]){
			dp[i]=max(dp[i],dp[j]+1);
		}
	}
	ans=max(ans,dp[i]);
}

//最长公共子序列
char s1[MAX_N],s2[MAX_N];
int n,ans=0,lcs[MAX_N][MAX_N];
for(int i = 1;i <= n;i++){
	for(int j = 1;j <= n;j++){
		lcs[i][j]=0;
		if(s1[i]==s2[j]){