cf 710E dp

题目链接： http://codeforces.com/problemset/problem/710/E

题意：要输入n个字符'a',有两种操作，一种是输入或删除一个'a',耗时x；另一种是把当前的整个文本复制粘贴，耗时y。求最少时间。

思路：dp 具体看代码=.=

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
#define ll long long

const int N=1e7+;
ll dp[N];

ll minn(ll a,ll b){return a<b?a:b;}

int main()
{
    ll n,x,y;
    while(cin>>n>>x>>y)
    {
        dp[]=x;
        for(int i=; i<=n; i++)
        {
            if(i%==) dp[i]=minn(dp[i-]+x,dp[i/]+y);
            else dp[i]=minn(dp[i-]+x,minn(dp[i/]+x+y,dp[i/+]+x+y));
        }
        cout<<dp[n]<<endl;
    }
    return ;
}