出题人没说清！！！

不过我猜到了，哈哈！！！

#include

#include

#include

#define min(a,b) ((a

后天才光棍节，今天就AC了………………

不好，不好。

又无关紧要地练了一遍最长公共子序列。。。

万恶的题目描述。。埋没了这道水题

f表示指针到达a串前i个位置b串前j个位置时最大的公共子串

（转移方程略去，太基本了。。）

Ans:=length(a)+length(b)-f[length(a),length(b)]

不是最长公共子序列吗?求纠错.

#include

#include

#include

#define max(x,y) ((x)>(y)? (x):(y))

int main()

{

char a[100],b[100];

while(scanf("%s %s",&a,&b))

{

int i,j;

int m=strlen(a);

int n=strlen(b);

int f[100][100]={0};

f[0][0]=(a[0]==b[0]);

for(i=1;i

.无意发现第一面AC掉的DP有一题没AC。

prince_hao

编译通过...

├ 测试数据 01：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

忘记了vijos用seekeof会出问题的。。。

水题很不吃香的样子。。

编译通过...

├ 测试数据 01：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

太水了

program p1111;

var

l1,l2,i,j:longint;

s1,s2,s:ansistring;

f:array [0..100,0..100] of longint;

function min(a,b:longint):longint;

begin

if a

经鉴定，此题是水题！

好囧的描述……

好囧的数据……才一个点……

编译通过...

├ 测试数据 01：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

水题没人做？真难得。。

题目什么意思?出题人语文多少分?

f:=max(f,f,f+ord(name1[i]=name2[j]))

好无聊的题...

弱题。。轻松秒掉。。

方程：f:=min(f,f,f|s1[i]=s2[j])+1

以前教了一维的。。。

现在想出二维觉得自己超没用。。。。- -|||

Accepted 有效得分：100 有效耗时：0ms

水题……可以去看看我上传的P1680，也是类似的o(∩_∩)o...哈哈

LCS,

第60个AC