摘要： 因为不知道不同的博客怎么转，就把别人的复制过来了，这个题解写的非常好，原地址为：http://hi.baidu.com/wangxustf/item/9138f80ce2292b8903ce1bc7分类：DP题目分析与算法模型因为行N #includeint cnt,m,n;int dp[100][64][64],num[64],state[64],bitmap[100];void init(){ int tmp; cnt=0; for(int i=0;i>1) ) num[cnt]+=tmp&1; cnt++; //此函数的统计是假设当该行都为平地时，即共有cnt+1个合法状态 阅读全文