CF933A A Twisty Movement

题目：Twisty Movement

思路：
dp。相当于求一个最长的形如11111122222112222的序列。
令f[i，j]为前i个字符在第j段的答案。其中每一段指11111，11122，22111，2222这种形式。
转移方程：

f[i][j]=f[i][j-1];
if(a[i]==(j+1)%2+1) f[i][j]=max(f[i][j],f[i-1][j]+1);
else f[i][j]=max(f[i][j],f[i-1][j]);

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 2000

int n;
int a[maxn+5];
int f[maxn+5][5];

int main() {
    scanf("%d",&n);
    for(int i=1; i<=n; i++) scanf("%d",&a[i]);
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=4; j++) {
            f[i][j]=f[i][j-1];
            if(a[i]==(j+1)%2+1) f[i][j]=max(f[i][j],f[i-1][j]+1);
            else f[i][j]=max(f[i][j],f[i-1][j]);
        }
    }
    printf("%d",f[n][4]);
    return 0;
}