更新中...
http://poj.org/problem?id=1037
dp[i][j][0]表示序列长度为i，以j开始并且前两位下降的合法序列数目;
dp[i][j][1]表示序列长度为i, 以j开始并且前两位上升的合法序列数目;
于是我们可以得到递推方程式：dp[i][j][0] += dp[i-1][k][1] ( 1 <= k < j ), dp[i][j][1] += dp[i-1][k][0] ( k <= j <= i)， 然后我们就可以从第一位开始枚举了。
http://paste.ubuntu.com/6941791/
原文：http://www.cnblogs.com/wally/p/3551422.html