动态规划（Generate a String，cf 710E）

最新推荐文章于 2023-06-19 07:45:00 发布

原创最新推荐文章于 2023-06-19 07:45:00 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

动态规划同时被 2 个专栏收录

55 篇文章

订阅专栏

codeforces

34 篇文章

订阅专栏

本文介绍了一种使用动态规划解决最小费用路径问题的方法。通过动态规划算法，该方案能够在给定节点间的操作费用下找到从起点到终点的最小总费用。具体实现中，动态规划数组记录了到达各点的最小费用，最终输出到达目标节点的最小费用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一直想着用优先队列dfs呢。。超时。。

动态规划真是好东西。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
ll dp[10000010];
ll n,x,y;

int main()
{
    scanf("%I64d %I64d %I64d",&n,&x,&y);
    dp[1]=x;
    for(int i=2;i<=n;i++)
        dp[i]=min(dp[i-1]+x,dp[(i+1)/2]+y+x*(i%2));
    printf("%I64d\n",dp[n]);
    return 0;
}