CF 710E

一道简单的dp，需要注意的是区分奇偶数的情况。
当i是偶数的时候，我们只需要取max{dp[i-1]+x,dp[i/2]+y}即可。
当i是奇数的时候会出现三种情况：原来已经有i-1个字符，我们只需要花时间x增加一个字符；原来已经有i/2个字符，我们首先需要时间y来复制字符，但是i/2*2=i-1，所以我们还需要时间x来单独增加一个字符；原来已经有i/2+1个字符，首先需要时间y来复制字符，此时字符数量是i+1个，于是我们还需要时间x来删除一个字符。因此我们需要取max{dp[i-1]+x,dp[i/2]+y+x,dp[i/2+1]+y+x}

#include <iostream>
#include <algorithm>
#include <stdlib.h>
using namespace std;

int main(){
    long long n,x,y,a[10000001];
    while(scanf("%I64d%I64d%I64d",&n,&x,&y)!=EOF){
        a[1]=x;
        for(long long i=2;i<=n;i++){
            if(i%2==0){
                if(a[i-1]+x>a[i/2]+y){
                    a[i]=a[i/2]+y;
                }else{
                    a[i]=a[i-1]+x;
                }
            }else{
                if(a[i-1]+x>a[i/2]+x+y){
                    if(a[i/2]+x+y>a[i/2+1]+x+y){
                        a[i]=a[i/2+1]+x+y;
                    }else{
                        a[i]=a[i/2]+x+y;
                    }
                }else{
                    if(a[i-1]+x>a[i/2+1]+x+y){
                        a[i]=a[i/2+1]+x+y;
                    }else{
                        a[i]=a[i-1]+x;
                    }
                }
            }
        }
        cout<<a[n]<<endl;
    }
    return 0;
}