codeforces 682D Alyona and Strings

Posted shuguangzw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codeforces 682D Alyona and Strings相关的知识,希望对你有一定的参考价值。

#include <cstdio>
#include <iostream>
#include <ctime>
#include <vector>
#include <cmath>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
const int N=1e3+5;
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
int n,m,k;
int dp[N][N][11][2];
char a[N],b[N];

int main()
{
    scanf("%d%d%d",&n,&m,&k);
    scanf("%s",a+1);
    scanf("%s",b+1);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i]==b[j])
               for(int t=1;t<=k;t++)
                   dp[i][j][t][0]=max(dp[i-1][j-1][t][0],dp[i-1][j-1][t-1][1])+1;
            for(int t=1;t<=k;t++)
                dp[i][j][t][1]=max(max(dp[i][j-1][t][1],dp[i-1][j][t][1]),dp[i][j][t][0]);
        }
    }
    printf("%d\\n",dp[n][m][k][1]);
    return 0;
}
View Code

 

以上是关于codeforces 682D Alyona and Strings的主要内容,如果未能解决你的问题,请参考以下文章

codeforces 682D(Alyona and Strings)

Codeforces Round #381 (Div. 2) Alyona and mex

CodeForces 740A Alyona and copybooks

CodeForces 740C Alyona and mex

Codeforces Round #401 (Div. 2)C. Alyona and Spreadsheet(暴力)

Alyona and towers CodeForces - 739C (线段树)