「UOJ 136」开学前的作文 TJ

发现 fn操作可以重复向右下的操作 成功地2把两个操作变成一个 并且没有浪费

于是先用一次右下（这个是两次操作） 然后一直\(fn\) 走到\(min(n,m)\)

于是现在剩下的就是长度为\(abs(n-m)\)的一条直线

因为我们右下的操作结尾可以是向右也可以是向下

所以在用一次向右或者向下就可以又使用fn 一次走两步了

代码就只需要加亿点神奇的特判就可以了

#include<bits/stdc++.h>
using namespace std;#define int long long
#define endl '\n'const int INF=0x3f3f3f3f3f3f3f;int t,n,m;
int ans=0;void init(){ans=0;
}void solve(){init();cin>>n>>m;if(min(n,m)>=3)ans+=min(n,m);else if(min(n,m)==1)ans+=0;else if(min(n,m)==2)ans+=2;int c=abs(n-m);
//	cout<<c<<endl;if(min(n,m)==1){if(c<=2)ans+=c;else{ans+=2;c-=2;if(c&1)ans+=c/2+1;else ans+=c/2;}cout<<ans<<endl;return;}if(c<=2)ans+=c;else if(c&1)ans+=(c+1)/2;else if((!(c&1))&&c!=0)ans+=c/2+1;cout<<ans<<endl;
}signed main(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);cin>>t;while(t--)solve();return 0;
}