romiqi

BZOJ3139 搜索，最优性剪枝，记忆化 Code： #include<bits/stdc++.h> #define ll long long using namespace std; const int N=15; map<ll,int>mp; int n,a[N],h[N]; inline ll H(int x){ ll res=x-1; for(in...

OJ挂，链自找 一直在想正做的做法，然后当场去世 反着做就好做多了，对于每个询问点，我们找出其被翻回去后处于哪个位置，然后从这两个点递归下去继续找，需要及时判断合法性，即一个点是否处于当前直线的右侧，如果在显然不行，因为右边的会被往左边翻，所以这个位置实际上最后是空的 点的对称就利用直线垂直：k1∗k2=−1k1*k2=-1k1∗k2=−1搞即可 Code： #include<bits/st...