题解 | #白兔的分身术#
白兔的分身术
https://ac.nowcoder.com/acm/contest/18839/1040
#include<iostream>
using namespace std;
int main()
{
long long a;
cin>>a;
cout<<a+1<<endl;
}
显然问题为找到p,k,满足:p+k最大,且pk=n.
ans=p+k=p+logpn.
当p增大时,logpn的减少量很小,因此尽量让p大,所以当p=n,k=1时答案最优.所以答案就是n+1.
查看3道真题和解析