随笔分类 -  dfs

摘要:这道题记录状态的思想挺好的 假如棋子在(i,j): 那么它上面空格的编号为((i-1)*4+(j-1)*4+0) 那么它下面空格的编号为((i-1)*4+(j-1)*4+1) 那么它左面空格的编号为((i-1)*4+(j-1)*4+2) 那么它右面空格的编号为((i-1)*4+(j-1)*4+3) 阅读全文
posted @ 2021-08-20 21:17 latent_Lin 阅读(81) 评论(0) 推荐(0)
摘要:当n∈【30,40】可以考虑下 复杂度大概是O(2^(n/2)) 算半个模板题吧 某位机房大佬(折半+STL) #include<bits/stdc++.h> using namespace std; long long n,m,w[101],mid,a[1<<20],b[1<<20],sum1,s 阅读全文
posted @ 2021-08-13 21:26 latent_Lin 阅读(47) 评论(0) 推荐(0)