题目(2019蓝桥国赛C题):7×7方格,分成两部分,每部分连通,右半部分翻转旋转拼接之后也是7×7,有多少种分割方法 (未找到答案,所以不知是否正确)
简单模拟过后,会发现规律,是dp题
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll f[10]; //dp记得开 ll
int main(){
f[1]=1;
for(int i=2;i<=7;++i){
f[i]=2*f[i-1]+1; //f[i]=f[i-1]+1+f[i-1]
}
cout << f[7];
return 0;
}
京公网安备 11010502036488号