Mininda

状压基础题。#include<iostream>#include<cstdio>#include<cstring>#define p 100000000#define ll long longusing namespace std;int dp[13][1<<12],mp[13],a[1<<12],ToT,n,m;...

状压dp入门题！太经典了就不多bb了。#include<iostream>#include<cstdio>#include<cstring>#define N 601#define ll long longusing namespace std;ll dp[85][N][85],ans;int f[N][N],a[N],b[N],n,m,...

又是一道状压dp入门经典题！dp[i][j]表示第i行的状态为j时的状态数。1表示放个竖着的。首先预处理判断与0的个数，因为只有偶数的时候才能放横着的，转移的时候只要与之前状态逻辑与一下为0并且逻辑或一下的状态有偶数个0（逻辑与一下是因为之前状态竖着的）就是符合条件的，目标是dp[n][0]。记得开long long#include<iostream>#include&...

又是一道状压dp经典题！#include<iostream>#include<cctype>#include<cstdio>#include<cstring>#define M 1<<10#define N 105using namespace std;int dp[N][N][N],mp[N],a[N],b[...