题目：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 2000int 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;
}