社区讨论

写到动态转移方程开始懵的我。。。

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 条回复,欢迎继续交流。

正在加载回复...