競技プログラミングにハマるプログラマのスレ 157

[0040 仕様書無しさん 2024/02/11(日) 15:06:21.54]

>>34
vl dp(n,LLONG_MAX-100000);
dp[0]=0;
rep(i,2400){
rep(j,n-1){
dp[x[j]-1]=min(dp[x[j]-1],dp[j]+b[j]);
dp[j+1]=min(dp[j+1],dp[j]+a[j]);
}
}
昨日のDのこんな感じのコード