Description Input Output 折半搜索,用散列表记录从原点出发,用了S(状压表示)这几种边(令|S|*2-1<=n),到达(x,y)的最大面积. #include<cstdio> #include<cmath> #include<algorithm> ][][],pp[],r[],n,ed[],st=,ans; #define cal(w,x,y,a,b,s) dfs(w,x+(a),y+(b),s+x*(b)-y*(a)) ; ],ht=,d…