POJ 3670 (Eating Together)

题意：给你串序列num[i]，1<= num[i] <= 3，你可以将数字进行任意变换，求用最少的变换次数将这串序列变成不上升或不下降；

思路：又是DP，做这么多DP题以来发现，做DP题先要划分子问题，这非常的重要，这题的子问题可以划分为

dp[i][j]代表第i位改成j的最小值 ，其中1<=j<=3;我写的状态转移方程有点繁琐，从disscuss复制过来一个精简版的

dp[i][j]=min{dp[i-1][k]}+(a[i]!=j)  (1<=k<=j<=3)

这题其实可以只对他求最长不上升或不下降就行了，只需将数组颠倒过来就行了。

感想：估计这是做这么多DP题以来，A得最快的一题了，虽然有点简单，但也是一个小小的进步；这题是问群里非常好人的大牛要的，太感谢了。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;

const int N = 30010;
const in