1410. Crack

http://acm.timus.ru/problem.aspx?space=1&num=1410

题目倒是不难，水题DP

就是题意理解起来有点困难，意思就是给你一段话，提取里面的单词

单词有小写字母和大写字母（某些单词的首部）组成 其他字符均为间隔，

而且不止一行，提取单词后，从里面选一定的单词，这些单词在原段中

不能相邻，然后让提取后所有单词总长最大

代码：

#include<iostream>

#include<stack>

#include<cstdio>

#include<queue>

#include<cstring>

#include<algorithm>

#include<vector>

#include<set>

#include<map>

#include<string>

#include<cmath>



using namespace std;



typedef long long ll;

typedef pair<int,int> pp;

const int INF=0x3f3f3f3f;

const int N=10003;

int d1[N],d2[N];

int a[N];

char s[N*100];

int main()

{

    //freopen("data.in","r",stdin);



    int ln=0;

    char c;

    while(scanf("%c",&c)!=EOF)

    s[ln++]=c;



    int l=0;

    while(s[l]==' '&&l<ln)++l;



    int n=0;

    int k=0;

    for(int i=l;i<=ln;++i)

    {

        if((s[i]<='z'&&s[i]>='a')||(s[i]<='Z'&&s[i]>='A'))

        ++k;

        else

        {

            if(k>0)

            a[n++]=k;

            k=0;

        }

        if(i==ln) break;

    }

    memset(d1,0,sizeof(d1));

    memset(d2,0,sizeof(d2));

    d1[0]=a[0];d2[0]=0;

    for(int i=1;i<=n-1;++i)

    {

        d1[i]=a[i]+d2[i-1];

        d2[i]=max(d1[i-1],d2[i-1]);

    }



    cout<<max(d1[n-1],d2[n-1]);

    return 0;

}