高精
  • 板块学术版
  • 楼主Astatinear
  • 当前回复21
  • 已保存回复21
  • 发布时间2021/8/5 16:04
  • 上次更新2023/11/4 11:55:31
查看原帖
高精
428690
Astatinear楼主2021/8/5 16:04

谁可以帮我把下面的代码加一下高精,我快废了。

#include<bits/stdc++.h>
using namespace std;
long long n,x;
long long money[1000005];
long long dp[1000005];
int main()
{
    // freopen("game.in","r",stdin);
    // freopen("game.out","w",stdout);
    cin>>n>>x;
    for(int i=1;i<=n;++i)
    cin>>money[i];
    memset(dp,0x3f,sizeof(dp));
    dp[0]=0;
    for(int i=1;i<=n;++i)
    {
        dp[i]=dp[i-1]+money[i];
        for(int j=0;j<=i;++j)
        {
            dp[i]=min(dp[i],dp[j]+(i-j)*x);
        }
    }
    cout<<dp[n];
}
2021/8/5 16:04
加载中...