2023.3.12-2017年蓝桥杯B组初赛题解

目录：

 1、方格分割

这题一眼dfs，就是讨论每一层，选择不同的方块进行分割。因为它是中心对称的所以我们只用讨论一半就行了。
AC代码：

#include<bits/stdc++.h>
using namespace std;
int book[7][7];
int sum=0;
int to[4][2]= {
  {1,0},{0,1},{-1,0},{0,-1}};
void dfs(int x,int y) {
	if(x==0||y==0||x==6||y==6) {
		sum++;
		return;
	}
	for(int i=0; i<4; i++) {
		int tx=x+to[i][0],ty=y+to[i][1];
		if(tx<0||ty<0||tx>6||ty>6||book[tx][ty]==1) {
			continue;
		}
		book[tx][ty]=1;
		book[6-tx][6-ty]=1;
		dfs(tx,ty);
		book[tx][ty]=0;
		book[6-tx][6-ty]=0;
	}
}
int main() {
	book[3][3]=1;
	dfs(3,3);
	cout << sum/4;
	return 0;
}

2、包子凑数

 这个题的思路是dp，一共有两个难点，一是在什么情况下，包子凑不出来的数目是无限个、
二是如何知道包子能凑出哪些数目，其实第一个问题很好回答，假如输入的每笼包子的数目不互质的话，包子凑不出来的数目就是