摘要：
f[i][j][k]表示i行之前有j行放了一个，k行放了两个棋子的方案数，DP。代码懒得写了，copy了搞神的 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 105 7 #define mod 9999973 8 #define rep(x,l,r) for (x=l;x1) f[i][j][k]+=f[i-1][j-2][k]*C(m-j-k+2);//223 if (j&&k) f[i][j][k]+=f[i-1][j][k-1]*(m-j-k+1)... 阅读全文
摘要：
这道题可以转换一下。试想每一个对应关系a-b为从a->b的一条边，那么图中一定存在n条边且每个点入度出度都为1，易证一定存在一个或几个环。实际上排数就是这几个环大小的最小公倍数。即求和为n的数列的最小公倍数种数。那么可以直接DP 1 /* 2 ID:WULALA 3 PROB:bzoj1025 4 LANG:C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define N 100814 #define M15 #define mod16 #defin. 阅读全文
摘要：
可以假设一个A数组为第i天之前的收入，即前缀和。每次输入的s，t，v即At - As-1 = v。对，就是一个差分约束。实际上全是等式即图中从u到v的所有路径长度相同。于是可以用并查集做Si表示从i到Fi相差多少。 1 #include 2 #include 3 #include //一定要记得打！！ 4 using namespace std; 5 #define N 1008 6 7 int T; 8 int n,m,F[N],S[N]; 9 bool Right;10 11 void clean()12 {13 memset(S,0,sizeof(S));14 ... 阅读全文
摘要：
首先是对于图上所有的棋盘一定属于以下两种类型：1.黑格行列奇偶性相同，白格不同2.白格行列奇偶性相同，黑格不同那么在输入的时候属于第一种情况的赋1，属于第二种情况的赋0统计最大的1或0矩形和正方形就可以啦。统计矩形和玉蟾宫是一样的做法，单调栈嘛。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 2008 8 9 int ans1,ans2,n,m,f[N][N],s[N],w[N],top;10 bool map[N][N];11 12 void b... 阅读全文