题目(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;
}