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