社区讨论

0 pts 求条玄关

P2904[USACO08MAR] River Crossing S参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mlnnhxq3
此快照首次捕获于
2026/02/15 19:17
4 天前
此快照最后确认于
2026/02/16 14:32
3 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n, m, t; // 作为输入
    cin >> n >> m;
    int a[2501], dp[2501]; // n <= 2500
    memset(dp, 10000000, sizeof(dp));
    memset(a, 0, sizeof(a)); // memset 之后还是有问题???
    a[0] = m;
    for(int i = 1; i <= n; i++){
        cin >> t;
        a[i] = a[i - 1] + t; // 直接递上去
    }
    for(int i = 1; i <= n; i++){
        for(int j = i; j <= n; j++){
            dp[j] = min(dp[j], dp[j - i] + a[i] + m); // 状态转移方程
        }
    }
    cout << dp[n] - m; // 输出为 -2139062154,哪位大神能来调一下?
}
最近有点颓,发一个黄 DP 求条帖子/bx

回复

4 条回复,欢迎继续交流。

正在加载回复...