题目描述: 题解: 难道是上一道的状压dp给了我自信?难道还是我真的有做dp的天赋?(逃 这里我们直接枚举(1<<17)种情况就好了。如果当前状态满足。 那我们就在这个状态的基础上减掉一种算法,然后检测这种状态是否满足。如果满足,我们就可以直接转移了。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; typedef long long LL; int n,m; int f[20][20]; LL dp[(1<<18)]; bool ok(int j) { for(int i=0;i