社区讨论
写到动态转移方程开始懵的我。。。
P1060[NOIP 2006 普及组] 开心的金明参与者 8已保存回复 27
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 27 条
- 当前快照
- 1 份
- 快照标识符
- @lodd0akd
- 此快照首次捕获于
- 2023/10/31 04:35 2 年前
- 此快照最后确认于
- 2023/11/06 19:57 2 年前
Code:
CPP
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n,m,t1;
cin>>n>>m;
vector<int> value(m,0),money(m,0);
for(int i = 0;i < m;i++){
cin>>money[i]>>t1;
value[i] = money[i] * t1;
}
for(int i = 1;i < m;i++){
/*我的动态转移方程*/value[i] = max(value[i],value[i - 1]);
}
return 0;
}
回复
共 27 条回复,欢迎继续交流。
正在加载回复...