http://acm.hdu.edu.cn/showproblem.php?pid=1992 这题开始跟着别人的博客做，怎么也没想象到思路，搜了题解也没有看明白，没办法，只有自己想了…… 一个大概的思路是根据前面已经的答案来递推，如果只加入1列的话，当然dp[n] + =dp[n-1] ,如果只加入2列的话，并且不以前一个为后缀的话就只有四个，在递推加入3列的情况，并且不以前第1个和第2个为后

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 动态规划 背 int up[1008];int down[1008];int dp[1008][12000];int mai