IED98的专栏

写出如下矩阵 1 3  9  27... 2 6 18 54... 4 12 36 108... 发现最多有11列。。。 我们在其中选取一些数，相邻的不能选择 然后就可以状压求方案数了，但是5没有出现，同样5的倍数也没有出现，7也如此。。 应该记录哪些数字出现过，没出现过就作为矩阵的第一个元素，最后把若干个矩阵的方案相乘 #include #inclu

有个技巧，从后往前推，这样方便很多，由于可以取多次，所以状态转移的时候只能用“|”#include #include #include #include #include using namespace std; double f[110][1<<15]; int need[110],n,m,k,val[110]; int main() { int tmp,a,b; sc

先枚枚举每一行的棋子分布情况，再对各种情况进行判断，这样可以减少枚举次数。#include #include #include #include #include #include #include using namespace std; typedef long long sint; int n,m; sint f[10][(1<<10)][100]; bool flag[1<<

二进制位表示每一位的数字用过没有，第二维表示当前这个数%d等于几，由于有相同的数所以结尾要除以sum[I]! (0#include #include #include #include #include #include using namespace std; int dp[1<<11][1010]; int fac[15],n,m,d,a[15],sum[15]; void get

由于人很少，我们可以用longlong进行位运算记录 每个人匹配的状态，根据hall定理我们可以知道很多状态都是不成立的，所以我们先预处理出每种状态之间的关系，把位数太大的数进行hash，然后就跑压状dp了。 #include #include #include #include using namespace std; #define n 105 #define m 400