11th专题

UVALive 7512 November 11th

思路:求最大值时如果空座位连的数量是奇数则x/2+1,是偶数则x/2。求最小值时每三个空座位坐一个人这样值最小。 #include<bits/stdc++.h>using namespace std;int map1[1005][1005],x,y,m,sum1,sum2,ans;void dfs(int i,int j){if(j==y)return;if(!map1[i][j])