摘要:
链接预处理出只有四个1的情况存入数组中 然后状压下 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 1050000 8 int dp[2][N]; 9 int q[2][N];10 int pt[N];11 bool f[N];12 struct node13 {14 int x,y;15 }pp[25];16 bool cmp(node a,node b)17 {18 if(a.x==b.x)19 return a.y<b.y;20 ... 阅读全文