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（文件结尾）结束。 输出描述 输出仅包含一个整数，表示这篇文