4428: [Nwerc2015]Debugging调试

题目链接

题目大意：两种操作：加一个printf,运行程序，（脑补输出调试）求出debug的最快时间

题解：Orz
Orz

我的收获： 枚举姿势强啊

#include<stdio.h>
#include<iostream>
using namespace std;
#define ll long long
int n,r,p;
ll f[1000005];
inline ll dfs(int n)
{
    if(n<=1) return 0;
    if(f[n]) return f[n];
    ll ans=1e16;int i=1;
    while(i<n)
    {
        ans=min(ans,1LL*i*p+dfs((n-1)/(i+1)+1)+r);
        if((n-1)/(i+1)==0) break;
        i=(n-1)/((n-1)/(i+1));
    }
    return f[n]=ans;
}

void init(){
    scanf("%d%d%d",&n,&r,&p);
    cout<<dfs(n);
}

int main()
{
    init(); 
    return 0;
}