社区讨论
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 条回复,欢迎继续交流。
正在加载回复...