codeForces416——B.Art Union(模拟)

简介: codeForces416——B.Art Union(模拟)

原题链接

题意:

20200401134307494.png

思路:

就是个模拟。

dp[i][j]表示第i副画第j个画家完成的时间,答案就是dp[i][n];

第i副画第j个画家有两个条件必须都满足,一是第j个画家画完了第i-1副画,二是第i副画被j-1个画家画完了,两者同时满足要取max。

代码:

ll t[maxn][10],m,n;
ll dp[maxn][10];///第i副画第j个画家完成的时间
int main(){
    m=read(),n=read();
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
            t[i][j]=read();
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
            dp[i][j]+=max(dp[i-1][j],dp[i][j-1])+t[i][j];///两个条件必须都满足
    for(int i=1;i<=m;i++)
        printf("%lld ",dp[i][n]);
    return 0;
}

题意来源

目录
相关文章
|
前端开发 芯片
【芯片前端】所以说,一直以来我理解的set_multicycle_path -hold都是错的?
【芯片前端】所以说,一直以来我理解的set_multicycle_path -hold都是错的?
173 0
Join()和 List()的 6 种化学反应
Join()和 List()的 6 种化学反应
|
分布式计算 大数据 Scala
Spart 原理_逻辑图_MapPartitionsRDD | 学习笔记
快速学习 Spart 原理_逻辑图_MapPartitionsRDD
248 0
Spart 原理_逻辑图_MapPartitionsRDD | 学习笔记
PTA 1043 输出PATest (20 分)
给定一个长度不超过 10 4 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。
81 0
CF1341C. Nastya and Strange Generator(思维 模拟 构造)
CF1341C. Nastya and Strange Generator(思维 模拟 构造)
92 0
|
人工智能 算法
codeforces1068——D.Array Without Local Maximums(计数DP+前缀和优化)
codeforces1068——D.Array Without Local Maximums(计数DP+前缀和优化)
135 0
Google Earth Engine(GEE)——容易犯的错误3(请在select之前使用filter )和(用updateMask()代替mask())、组合reducer的使用!
Google Earth Engine(GEE)——容易犯的错误3(请在select之前使用filter )和(用updateMask()代替mask())、组合reducer的使用!
179 0
Google Earth Engine(GEE)——容易犯的错误3(请在select之前使用filter )和(用updateMask()代替mask())、组合reducer的使用!
VB编程:DataPart函数判断当前所处季节-46
VB编程:DataPart函数判断当前所处季节-46
160 0
|
编译器 C语言 C++
爆肝IT小白的函数狂想曲(part 2)
函数声明👏 什么是声明,你告诉你的编译器,函数叫什么,参数是什么,返回类型是什么;但到底存不存在,我们不关心。声明一般在函数使用之前,要满足先声明后使用;且声明一般出现在头文件中。函数的定义是指函数的具体实现,交代函数的功能实现。C语言代码由上到下依次执行,原则上函数定义要出现在函数调用之前,否则就会报错。但在实际开发中,经常会在函数定义之前使用它们,这个时候就需要提前声明,语法如 :type function_name(type var);
爆肝IT小白的函数狂想曲(part 2)