bzoj1925: [Sdoi2010]地精部落（Dp）

题目传送门
神题。

解法：
坐了一下午。想了一下觉得这道题有机会可以做出来（不自量力）
想了很久。。
想不出来。。
怎么办。。
%题解！
dalao们都说是思维题。。
题解我就不写了。
贴个我看到觉得比较好的吧。
是真的强

代码实现：

#include<cstdio>
#include<cstring>
using namespace std;
int f[2][5100],n,mod;
int main() {
    scanf("%d%d",&n,&mod);f[1][1]=1;int t=1;
    if(n==1) {printf("1\n");return 0;}
    for(int i=2;i<=n;i++) {t^=1;
        for(int j=1;j<=i;j++)f[t][j]=(f[t][j-1]+f[1-t][i-j])%mod; 
    }printf("%d\n",f[t][n]*2%mod);
    return 0;
}