qq_51070956的博客

1103: 地盘划分 最少可以划分多少个正方形，1个？NO，是指充分划分,也就是 剩下的部分不能再划分了，所以每次割正方形都要割一个最大的正方形 //3 * 4的矩形，依次可以分隔成3 * 4->3 * 3, 3 * 1， 1、要对递归进行优化呀，不管是否超时都要追求好的算法 2、本来想用一个数组来记录已经找过的状态，以便下次查询，不仅想法不靠谱 //const int MAX=1e5+2; //int a[MAX][MAX];只是定义了一个这样大的数组在New Online Judge上就报错 /

left child (a + b, b) and right child (a, a + b) 和地盘分割那题的优化挺像的,不能一步一步地减，要用到取余的操作 #include<iostream> using namespace std; typedef long long ll; int main() { int n; cin>>n; ll x,y; ll l=0; ll r=0; for(int i=1;i<=n;i++){ l=r=0; cin&gt