题意:容易理解。
分析:这是我做的状态压缩第二题,一开始超内存了,因为数组开大了,后来超时了,因为能够成立的状态就那么多,所以你应该先把它抽出来!!总的来说还是比较简单的!!
代码实现:
#include#include #include #include #include using namespace std;int n;int dp[2][(1<<20)+10],map[25][25],a[20000],num;void chushihua(){ int max=1<<20,i; for(i=0;i >1; } return sum;}void solve(){ int i,j,k,max,res=0,temp,p=0; max=1<