bzoj 2560: 串珠子 子集dp

       虽然我这么弱但做做这种sb题还是没问题的。。。都水了一个早上sb题了还不狗带

       令f[i]表示集合为i时的方案数，然后全集减去不合法的就好了。不合法的话可以用一个定点来枚举。时间复杂度O(3^N+N^2·2^N)。

AC代码如下：

#include
#include
#include
#define ll long long
#define mod 1000000007
using namespace std;

int n,bin[25],f[1<<16],g[1<<16],a[25][25];
int main(){
	scanf("%d",&n); int i,j,k;
	bin[0]=1; for (i=1; i<=n; i++) bin[i]=bin[i-1]<<1;
	for (i=1; i<=n; i++)
		for (j=1; j<=n; j++) scanf("%d",&a[i][j]);
	for (k=1; k

by lych

2016.4.16