bzoj 1925 DP+滚动数组

这个题解不正经，可以不用看了...

打表找规律生生找出来2333333,的并不知道正解是怎么YY出来的╮(～▽～)╭

推荐正经题解：http://blog.csdn.net/aarongzk/article/details/44871391

var        f               :array[0..2,0..4210] of longint;        n,p,x,y         :longint;        ans             :int64;        i,j             :longint;begin   read(n,p);   f[0,1]:=1; y:=1; x:=0;   for i:=2 to n do   begin     for j:=1 to i do      f[y,j]:=(f[y,j-1]+f[x,i-j+1]) mod p;      x:=x xor 1; y:=y xor 1;   end;  for i:=1 to n do ans:=(ans+f[x,i]) mod p;  writeln((2*ans) mod p);end.

——by Eirlys