4428: [Nwerc2015]Debugging调试

题目链接

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

题解：Orz
Orz

我的收获： 枚举姿势强啊

#include<stdio.h>#include<iostream>using namespace std;#define ll long longint 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;}