AliceBuJu

正反两个方向求最长公共子序列。 PS:ans=max(ans,dp[k]+dp1[k]-1);减一的原因是因为k被记录了两遍。#include<cstdio>#include<cstring>#include<iostream>using namespace std;int n;const int maxn=100+5;int a[maxn],dp[maxn],dp1[maxn];i

DFS 数的划分#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namespace std;int n,m;int cnt=0;void HF(int a,int b,int c){ if(b==1) { cnt++; return;

DP#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int c,g;const int maxn=21;int gm[maxn],gz[maxn];int dp[maxn][15000+4];int main(){ scanf("%d%d",

线性动规

01背包问题 采药 二维#include<cstdio>#include<iostream> #include<cstring>using namespace std;int t,m;const int maxn=1005;int v[maxn],tm[maxn],dp[maxn][maxn];int main(){ memset(v,0,sizeof(v));

题目描述 给出一篇包含英文字母、和空白字符（制表/空格/回车） 的文章， 忽略空白字符并且不区分大小写， 请计算出在这篇文章中“HelloWorld” 作为子序列出现的次数。 由于答案可能很大， 请输出结果对 1000000007(10^9+7)的余数。 输入描述 输入包含若干行， 这些行的内容共同构成一篇文章。 文章以 EOF（文件结尾）结束。 输出描述 输出仅包含一个整数，表示这篇文